 AVL-деревья, вопрос по опреднелению дерева |
Правила раздела!
1. Заголовок или название темы должно быть информативным !
2. Все тексты фрагментов программ должны помещаться в теги [code] ... [/code] или [code=pas] ... [/code].
3. Прежде чем задавать вопрос, см. "FAQ" и используйте ПОИСК !
4. НЕ используйте форум для личного общения!
5. Самое главное - это раздел теоретический, т.е. никаких задач и программ (за исключением небольших фрагментов) - для этого есть отдельный раздел!
  |
| compiler |
 2.06.2008 21:25
Сообщение
#1
|
|
Человек  Группа: Пользователи Сообщений: 1 050 Пол: Мужской Реальное имя: Станислав Репутация:  3   |
Добрый день! Вот занялся познанием AVL-деревьев. Но сразу возник вопрос: как возможно следующие:
Цитата ...разность высот ее левого и правого поддеревьев была по абсолютной величине не больше единицы. При этом длины путей от корня к внешним вершинам могут различаться больше, чем на единицу. То ли это вечер влияет, толи что-то другое... Но никак не могу придумать такое дерево  Очень бы хотелось увидеть пример... Заранее благодарен. Источник цитаты: http://www.intuit.ru/department/se/pbmsu/12/3.html -------------------- Спасибо!
Удачи! |
   |
 
|
| volvo |
2.06.2008 21:39
Сообщение
#2
|
|
Гость |
Цитата Очень бы хотелось увидеть пример... Ну, вот так, скажем:http://users.informatik.uni-halle.de/~jops...04/avl_tree.gif Высоты поддеревьев всех узлов не отличаются больше, чем на 1, в то же время есть пути (к листьям из корня), различающиеся по длине больше чем на 1... |
|
|
|
| compiler |
2.06.2008 21:44
Сообщение
#3
|
|
Человек Группа: Пользователи Сообщений: 1 050 Пол: Мужской Реальное имя: Станислав Репутация: 3 |
Цитата(volvo @ 2.06.2008 21:39)  Ну, вот так, скажем: ... пошел я спать)))огромное спасибо! -------------------- Спасибо!
Удачи! |
|
|
|
|
1 чел. читают эту тему (гостей: 1, скрытых пользователей: 0)
Пользователей: 0
|
Текстовая версия | 19.07.2025 13:52 |