Версия для печати темы
Нажмите сюда для просмотра этой темы в обычном формате
Форум «Всё о Паскале» _ Задачи _ Задача с АВЛ-деревом.
Автор: dunaddan 21.03.2007 1:24
Помогите пожайлуста реализовать задачу на Паскале. Нужно завести АВЛ-дерево и организовать в нём действия по вставке и удалению элемента, причём при удалении структура дерева не должна нарушаться. Заранее спасибо!
ЗЫ: желательно описать поподробнее, потому что программирую я пока очень так себе и с АВЛ-деревом сам разобраться не смог. 
Автор: Алена 21.03.2007 1:34
Вот тут лежит ООП-реализация AVL-дерева:
http://volvo71.narod.ru/faq_folder/avl.htm
Здесь: http://forum.pascal.net.ru/index.php?s=&showtopic=2706&view=findpost&p=40860
процедурная...
Выбирай.
Автор: dunaddan 21.03.2007 19:02
Спасибо, со вставкой более-менее разобрался.
А что с удалением? Буду очень признателен если кто-нибудь разъяснит (очень хорошо-бы с примером) удаление элемента в контексте этой задачи.
Автор: Гость 13.05.2007 18:09
Помогите, пожалуйста!!! Мне нужно распечатать значение листа двоичного дерева, имеющего минимальную глубину...Буду оочень признаетелен...