Форум программистов
 

Восстановите пароль или Зарегистрируйтесь на форуме, о проблемах и с заказом рекламы пишите сюда - alarforum@yandex.ru, проверяйте папку спам!

Вернуться   Форум программистов > C/C++ программирование > Общие вопросы C/C++
Регистрация

Восстановить пароль
Повторная активизация e-mail

Купить рекламу на форуме - 42 тыс руб за месяц

Ответ
 
Опции темы Поиск в этой теме
Старый 28.10.2008, 21:29   #1
MaTBeu
Eclipse Foundation
Старожил
 
Аватар для MaTBeu
 
Регистрация: 19.09.2007
Сообщений: 2,604
По умолчанию Ветвистое дерево

Здрасте господа форумчане. Я в ступоре. Существует ли такое понятие как ветвистое дерево? Мне препод говорил, что есть такое, но приницп его построения он мне не сказал. Гугл знает только бинарные деревья, а мне нужно ветвистое. Если кто слышал, разьясните эту тему пожалуйста.

ПыСы: по неподтвержденным данным - ветвистое дерево, это такое дерево, у которого не два поддерева, а больше (хотя я себе эту смутно представляю)
MaTBeu вне форума Ответить с цитированием
Старый 28.10.2008, 22:08   #2
alexBlack
Участник клуба
 
Регистрация: 12.10.2007
Сообщений: 1,204
По умолчанию

М.б. имеется в виду B-дерево По крайней мере слово ветвистое присутствует

Если:
Цитата:
Ветвистость дерева — это свойство каждого узла дерева ссылаться нa большое число узлов-потомков.
то у Кнута упоминается тернарное дерево и общий случай - t-арное дерево.
alexBlack вне форума Ответить с цитированием
Старый 29.10.2008, 22:15   #3
MaTBeu
Eclipse Foundation
Старожил
 
Аватар для MaTBeu
 
Регистрация: 19.09.2007
Сообщений: 2,604
По умолчанию

Цитата:
Ветвистость дерева — это свойство каждого узла дерева ссылаться нa большое число узлов-потомков.
Во-во. Именно это я и имею ввиду. Если есть приведите пример построения, или хотя бы литературу где это все можно посмотреть.
MaTBeu вне форума Ответить с цитированием
Старый 30.10.2008, 09:16   #4
alexBlack
Участник клуба
 
Регистрация: 12.10.2007
Сообщений: 1,204
По умолчанию

Да, вот, например. Неплохо написано.
alexBlack вне форума Ответить с цитированием
Старый 30.10.2008, 19:42   #5
MaTBeu
Eclipse Foundation
Старожил
 
Аватар для MaTBeu
 
Регистрация: 19.09.2007
Сообщений: 2,604
По умолчанию

Спасибо огромнейшее!!! Это как раз то, что нужно. Тему можна таво...
MaTBeu вне форума Ответить с цитированием
Ответ


Купить рекламу на форуме - 42 тыс руб за месяц



Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
Дерево MAcK Общие вопросы Delphi 7 13.06.2008 17:30
Дерево Rifler Паскаль, Turbo Pascal, PascalABC.NET 1 06.05.2008 08:42
Дерево папок Stanislav Общие вопросы Delphi 7 11.03.2008 22:26
Дерево Yoger БД в Delphi 3 25.01.2007 01:24