Помогите, пожалуйста, с AVL-деревьями! Объясните мне, как находить условия перебалансировки при удалении узлов. Если не трудно, приведите пример.
Здравствуйте artgonch, Вы писали:
A>Помогите, пожалуйста, с AVL-деревьями! Объясните мне, как находить условия перебалансировки при удалении узлов. Если не трудно, приведите пример.
http://rsdn.ru/?article/default.asp?alg/bintree.xmlАвтор(ы):
AVL-деревья, сортировка данных в массиве, хеширование.
Спасибо, конечно. Я видел этот пример на многих сайтах. У него один большой недостаток: метод удаления в нем пустой. Не могли бы вы привести другой пример?
Здравствуйте artgonch, Вы писали:
A>Не могли бы вы привести другой пример?
Вот например.
http://codeguru.earthweb.com/algorithms/BinTree.html
Спасибо большое. Разобрался.
Здравствуйте, Kaa, Вы писали:
Kaa>Здравствуйте artgonch, Вы писали:
A>Не могли бы вы привести другой пример?
Kaa>Вот например.
Kaa>http://codeguru.earthweb.com/algorithms/BinTree.html
Блиннн! Дык это ж не AVL!!!!
Здравствуйте, artgonch, Вы писали:
A>Спасибо большое. Разобрался.
Не можешь подсказать? А то сейчас сам с этим мучаюсь...
если что..
