Помогите, пожалуйста, с 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>Спасибо большое. Разобрался.
Не можешь подсказать? А то сейчас сам с этим мучаюсь...
если что..