!!! Прогу переписал, теперь все работает!
| Версия для печати темы
Нажмите сюда для просмотра этой темы в оригинальном формате |
| Форум программистов > Центр помощи > [Теор. граф] Является ли дерево сбалансированным? |
| Автор: bobr 6.5.2007, 14:48 |
| Друзья, есть вопрос: вот такое дерево является сбалансированным???: 7 / \ 4 8 \ \ 5 9 \ \ 6 12 \ 15 |
| Автор: volvo877 6.5.2007, 15:49 |
| Нет... Дерево называется сбалансированным, когда для каждого узла высота его двух поддеревьев различается не более чем на 1. У тебя для узла со значением (4) разница в длине левого и правого поддерева составляет 2, а для узла (8) - разница составляет уже 3 ... |
| Автор: bobr 6.5.2007, 20:19 |
| volvo877, спасибо за отклик !!! Прогу переписал, теперь все работает! |