Помощь - Поиск - Пользователи - Календарь
Полная версия: Задача с АВЛ-деревом.
Форум «Всё о Паскале» > Pascal, Object Pascal > Задачи
dunaddan
Помогите пожайлуста реализовать задачу на Паскале. Нужно завести АВЛ-дерево и организовать в нём действия по вставке и удалению элемента, причём при удалении структура дерева не должна нарушаться. Заранее спасибо!
ЗЫ: желательно описать поподробнее, потому что программирую я пока очень так себе и с АВЛ-деревом сам разобраться не смог. unsure.gif
Алена
Вот тут лежит ООП-реализация AVL-дерева:
http://volvo71.narod.ru/faq_folder/avl.htm

Здесь: Все о динамических структурах данных.
процедурная...

Выбирай.
dunaddan
Спасибо, со вставкой более-менее разобрался.
А что с удалением? Буду очень признателен если кто-нибудь разъяснит (очень хорошо-бы с примером) удаление элемента в контексте этой задачи.
Гость
Помогите, пожалуйста!!! Мне нужно распечатать значение листа двоичного дерева, имеющего минимальную глубину...Буду оочень признаетелен...
Это текстовая версия — только основной контент. Для просмотра полной версии этой страницы, пожалуйста, нажмите сюда.