Сбалансированные деревья, Находится ли максимальное число сбаланси |
1. Заголовок темы должен быть информативным. В противном случае тема удаляется ...
2. Все тексты программ должны помещаться в теги [code=pas] ... [/code].
3. Прежде чем задавать вопрос, см. "FAQ", если там не нашли ответа, воспользуйтесь ПОИСКОМ, возможно такую задачу уже решали!
4. Не предлагайте свои решения на других языках, кроме Паскаля (исключение - только с согласия модератора).
5. НЕ используйте форум для личного общения, все что не относится к обсуждению темы - на PM!
6. Одна тема - один вопрос (задача)
7. Проверяйте программы перед тем, как разместить их на форуме!!!
8. Спрашивайте и отвечайте четко и по существу!!!
Сбалансированные деревья, Находится ли максимальное число сбаланси |
FENIX |
21.04.2005 23:39
Сообщение
#1
|
Новичок Группа: Пользователи Сообщений: 45 Пол: Мужской Репутация: 0 |
Прошу помочь в нелегком деле работы с деревьями
Задание такое: Определить, находится ли максимальное число сбалансированного дерева глубже, чем минимальное. Спасибо. |
volvo |
22.04.2005 1:38
Сообщение
#2
|
Гость |
Посмотри вот эти ссылки:
AVL деревья http://all-net.ru/Articles/IT/Programming/Alg/BinTree/Avl/ http://www.cmc-online.ru/forum/study/?subject=view&msg=3301 Зачем я тебе их привел? Все ОЧЕНЬ просто: Минимальный узел сбалансированного дерева находится в самом ЛЕВОМ листе, а максимальный - в самом ПРАВОМ (я имею в виду AVL деревья, естественно). Так что задача сводится (если дерево уже построено) к проходу по левой и правой ветви и сравнению результатов... Вот иллюстрация (пример построения дерева взят по первой приведенной ссылке): Type |
FENIX |
22.04.2005 8:10
Сообщение
#3
|
Новичок Группа: Пользователи Сообщений: 45 Пол: Мужской Репутация: 0 |
Thx, сейчас почитаю.
З.Ы. Всегда ли сбалансированное дерево является деревом поиска? Сообщение отредактировано: FENIX - 22.04.2005 8:16 |
Atos |
22.04.2005 10:20
Сообщение
#4
|
Прогрессор Группа: Модераторы Сообщений: 602 Пол: Мужской Реальное имя: Михаил Репутация: 9 |
Только если оно упорядоченное.
|
Текстовая версия | 21.09.2024 6:54 |