Технофашист
225 / 213 / 11
Регистрация: 11.03.2009
Сообщений: 886
1

АВЛ-деревья

06.01.2010, 23:30. Показов 1108. Ответов 0
Метки нет (Все метки)

Скинте код на Си (++) по АВЛ. как можно проще, чтоб код легче разобрать.
Не могу врубиться как переменную "баланс" у предков менять, когда добавляешь элемент. А то я абсолютно без примеров, токо теория есть без кода.
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
06.01.2010, 23:30
Ответы с готовыми решениями:

Определение типа вращения в АВЛ-дереве
def rebalance(self,node): if node.balanceFactor < 0: if node.rightChild.balanceFactor > 0: ...

RB-деревья
Помогите пожалуйста!!! Нужно написать курсач по данной теме, но никаких идей по реализации этих...

Деревья
Есть алгоритм красно-черного дерева. В чем его плюсы почему его используют?

Деревья
Здравствуйте. Мне нужно на одну из тем написать курсовую программу. Помогите пожалуйста выбрать...

0
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
06.01.2010, 23:30
Помогаю со студенческими работами здесь

AVL-деревья
Правильно ли я понимаю, что удаление узла X из AVL-дерева состоит из следующих частей: 1) само...

Бинарные деревья
Как доказать, что любое почти полное бинарное дерево будет сбалансированным, но не наоборот?

AVL - деревья
http://algcourse.cs.msu.su/wp-content/uploads/2010/09/Сбалансированные-деревья-поиска.pdf Вопрос...

Бинарные деревья. Алгоритмы
на вход идёт файл, в котором записаны значения ключей ( все ключи различны и типа int ) забили...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
1
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2022, CyberForum.ru