murtaza malik Ответов: 1

Как создать AVL?


Как создать AVL. Дайте мне только код, когда коэффициент балансировки равен Voilate(>1||<-1) моя программа плохо балансирует дерево Avl, если
Кто-нибудь есть простой алгоритм или шаги подскажите плз для построения Авл дерево
Мой код очень большой, так что я публикую свой код, если кто-то хочет проверить мой код, скажите мне, что я публикую этот код.
С уважением
Муртаза Малик

Richard MacCutchan

Нет, не отправляйте код и не ожидайте, что люди его "исправят".

1 Ответов

Рейтинг:
0

minkowski

Привет,

Вот код, который вы хотели получить для балансировки AVL (вращения дерева).

http://cmcrossroads.com/bradapp/ftp/src/libs/C++/AvlTrees.html

Это еще один хороший учебник, который также содержит код

http://www.eternallyconfuzzled.com/tuts/datastructures/jsw_tut_avl.aspx

и эта книга, вероятно, лучшая из тех, что уходят вглубь, но не для слабонервных....

http://www.amazon.co.uk/Introduction-Algorithms-T-Cormen/dp/0262533057

Надеюсь, это поможет.