 |
|
Модераторы: Daevaorn |
 
|
|
n-нарные деревья 
| kleks |
|
|||
|
Новичок Профиль Группа: Участник Сообщений: 40 Регистрация: 6.10.2005 Репутация: нет Всего: нет |
Есть огромное колличество информации (в том числе и на форуме) про бинарные деревья, но про n-нарные деревья, я ничего так и не нашёл
 . Отсюда вопрос: каким образом можно организовать создание n-нарного дерева и каким способом можно осуществить его обход??? Заранее благодарен... |
|||
|
||||
Загрузка ...
| sergejzr |
|
|||
 Un salsero  Профиль Группа: Админ Сообщений: 13285 Регистрация: 10.2.2004 Где: Германия г .Ганновер Репутация: 19 Всего: 360 |
Речь идёт о B-tree, или T-tree. Или что нибудь другое?
|
|||
|
||||
| kleks |
|
|||
|
Новичок Профиль Группа: Участник Сообщений: 40 Регистрация: 6.10.2005 Репутация: нет Всего: нет |
Возможно..., я к сожалению не знаю, что это за деревья такие B-tree и T-tree?! |
|||
|
||||
| Дрон |
|
|||
 Java-ненавистник :)  Профиль Группа: Участник Клуба Сообщений: 3179 Регистрация: 29.12.2002 Где: Санкт-Петербург Репутация: 10 Всего: 93 |
kleks
А в чём проблема-то? В двоичном дереве есть только два указателя на потомков, в n-нарном их будет соответственно n. Всё остальное то же самое  -------------------- Да. Именно так. |
|||
|
||||
| kleks |
|
||||
|
Новичок Профиль Группа: Участник Сообщений: 40 Регистрация: 6.10.2005 Репутация: нет Всего: нет |
Я понимаю..., но предположим я изначально не знаю, сколько у меня будет потомков у каждого узла, как тогда?  Т.е как построить дерево, например такого вида:
|
||||
|
|||||
| sergejzr |
|
|||
|
Un salsero Профиль Группа: Админ Сообщений: 13285 Регистрация: 10.2.2004 Где: Германия г .Ганновер Репутация: 19 Всего: 360 |
kleks, у тебя дерево бинарное обыкновенное. И в B, и в T - деревьях ты всегда знаешь, сколько максимально потомков у узла. иначе один узел может получиться
 Когда количество превышает максимальное, узел разделяется на 2 или 3 новых. |
|||
|
||||
| cardinal |
|
|||
 Инженер Профиль Группа: Экс. модератор Сообщений: 6003 Регистрация: 26.3.2002 Где: Германия Репутация: 2 Всего: 99 |
Тогда сделай тот же список указателей. -------------------- Немецкая оппозиция потребовала упростить натурализацию иммигрантов В моем блоге: Разные истории из жизни в Германии "Познание бесконечности требует бесконечного времени, а потому работай не работай - все едино". А. и Б. Стругацкие |
|||
|
||||
| sergejzr |
|
|||
|
Un salsero Профиль Группа: Админ Сообщений: 13285 Регистрация: 10.2.2004 Где: Германия г .Ганновер Репутация: 19 Всего: 360 |
Это конечно можно сделать, н смысла нет, потому как зависимость узел - > дочерние узлы, уже по сути являются списком указателей.
|
|||
|
||||
|
|
| Правила форума "С++:Общие вопросы" | |
|
|
Добро пожаловать!
Если Вам понравилась атмосфера форума, заходите к нам чаще! С уважением, Earnest Daevaorn |
| 0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей) | |
| 0 Пользователей: | |
| « Предыдущая тема | C/C++: Общие вопросы | Следующая тема » |
[ Время генерации скрипта: 0.0498 ] [ Использовано запросов: 22 ] [ GZIP включён ]
Реклама на сайте Информационное спонсорство
|
|
По вопросам размещения рекламы пишите на vladimir(sobaka)vingrad.ru
Отказ от ответственности Powered by Invision Power Board(R) 1.3 © 2003 IPS, Inc. |