IPB
ЛогинПароль:

> Правила раздела!

1. Заголовок или название темы должно быть информативным !
2. Все тексты фрагментов программ должны помещаться в теги [code] ... [/code] или [code=pas] ... [/code].
3. Прежде чем задавать вопрос, см. "FAQ" и используйте ПОИСК !
4. НЕ используйте форум для личного общения!
5. Самое главное - это раздел теоретический, т.е. никаких задач и программ (за исключением небольших фрагментов) - для этого есть отдельный раздел!

> AVL-деревья, вопрос по опреднелению дерева
сообщение
Сообщение #1


Человек
*****

Группа: Пользователи
Сообщений: 1 050
Пол: Мужской
Реальное имя: Станислав

Репутация: -  3  +


Добрый день! Вот занялся познанием AVL-деревьев. Но сразу возник вопрос: как возможно следующие:
Цитата
...разность высот ее левого и правого поддеревьев была по абсолютной величине не больше единицы. При этом длины путей от корня к внешним вершинам могут различаться больше, чем на единицу.

То ли это вечер влияет, толи что-то другое... Но никак не могу придумать такое дерево wacko.gif
Очень бы хотелось увидеть пример...

Заранее благодарен.

Источник цитаты: http://www.intuit.ru/department/se/pbmsu/12/3.html


--------------------
Спасибо!
Удачи!
 Оффлайн  Профиль  PM 
 К началу страницы 
+ Ответить 
 
 Ответить  Открыть новую тему 
Ответов
сообщение
Сообщение #2


Гость






Цитата
Очень бы хотелось увидеть пример...
Ну, вот так, скажем:
http://users.informatik.uni-halle.de/~jops...04/avl_tree.gif

Высоты поддеревьев всех узлов не отличаются больше, чем на 1, в то же время есть пути (к листьям из корня), различающиеся по длине больше чем на 1...
 К началу страницы 
+ Ответить 

Сообщений в этой теме


 Ответить  Открыть новую тему 
1 чел. читают эту тему (гостей: 1, скрытых пользователей: 0)
Пользователей: 0

 





- Текстовая версия 3.11.2024 22:53
500Gb HDD, 6Gb RAM, 2 Cores, 7 EUR в месяц — такие хостинги правда бывают
Связь с администрацией: bu_gen в домене octagram.name