VPF::Построение В-дерева!!!! - Форум программистов

Solnceva

Дата 7.6.2006, 21:08 (ссылка)

(нет голосов)

Загрузка ...

Новичок

Профиль
Группа: Участник
Сообщений: 2
Регистрация: 7.6.2006

Репутация: нет
Всего: нет

Возникла большая проблема с построением В-дерева...Насколько это отличается от построения бинарного дерева?.. Мучаюсь с этой задачей уже несколько недель smile

ILAgent

Дата 7.6.2006, 23:02 (ссылка)

(нет голосов)

Загрузка ...

Шустрый

Профиль
Группа: Участник
Сообщений: 51
Регистрация: 1.3.2006

Репутация: нет
Всего: нет

Вот цитата из Кнута (что такое В-дерево порядка М):

Цитата

1) Каждый узел имеет не более М потомков
2) Каждый узел, за искл. корневого узла и листьев, имеет не менее М/2 потомков
3) Корневой узел, если он не является листом, имеет не менее 2-х потомков
4)Все листья находятся на одном уровне и не содержат информации
5)Нелистовой узел с К потмками содержит К-1 ключей

sergejzr

Дата 7.6.2006, 23:21 (ссылка)

(нет голосов)

Загрузка ...

Un salsero
Group Icon

Профиль
Группа: Админ
Сообщений: 13285
Регистрация: 10.2.2004
Где: Германия г .Ганновер

Репутация: 4
Всего: 360

Цитата(Solnceva @ 7.6.2006, 19:08

)

Насколько это отличается от построения бинарного дерева?

Ну, В-дерево вверх растёт например..

--------------------

Me.
FB.
LinkedIn.
ORCID.
YT.

0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей)
0 Пользователей:
« Предыдущая тема \| Алгоритмы \| Следующая тема »