Добро пожаловать, гость
:: алгоритмы  и методы :: :: олимпиадные задачи :: :: связь :: :: о сайте :: :: форум ::

Форум работает в режиме архива, только для чтения и поиска.
Архив 2004 Архив 2007 Архив 2013

 
 
Опции темы Поиск в этой теме Опции просмотра
  #1  
Старый 17.05.2008, 13:02
stydent

 
Сообщений: n/a

вопрос про деревья AVL
Подскажите пожалуйста, вроде просто вопрос но не могу понять
почему получается что у вершины дерева AVL коэффициент равновесия -1, а не -2
Ведь если считать так как я отметил красным, от левого отнимать правое то получается -2

в чем моя ошибка?

  #2  
Старый 17.05.2008, 13:06
гость

 
Сообщений: n/a

а всё я понял, вопрос снимается
надо считать высоту правого и левого под дерева а не количество вершин
спасибо
 


Опции темы Поиск в этой теме
Поиск в этой теме:

Расширенный поиск
Опции просмотра


Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
красно-черные деревья riddik Сортировка и поиск 2 08.06.2008 22:21
Двоичные деревья поиска гость Оффтопик 1 14.12.2007 10:36
Деревья гость Графы 2 14.12.2007 06:09
деревья!! ol4ik Оффтопик 0 14.05.2007 18:46
красно-черные деревья dehard Реализация, исходники, языки 0 19.01.2007 02:02