Поиск:

Ответ в темуСоздание новой темы Создание опроса
> б - деревья 
V
    Опции темы
nikakoi
Дата 10.7.2006, 15:28 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Бывалый
*


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

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



Добрый день...
У меня следующая проблема:
Необходимо реализовать б-дерево так, чтобы оно строилось в режими реального времени, что ли))
То есть приходят числа и мне нужно их помещатьв вершины(хранится мое дерево должно в файле).
После прочтения Кормена не особо понимаю как реализовать метод разделения на две... (особенно когда работаешь с первой вершиной(кажется называется она корнем..))
Мало ли кто-то делал аналогичное что-то(или есть примеры реализации такой задачи).
И не понятно как в самом начале работы программы (если какое-то дерево уже постоенно) понять где именно вершина(не просматривать весь файл же...)
Надеюсь я все понятно написалsmile ато у меня проблемы с этим))
Заранее спасибо.
 
PM MAIL   Вверх
sergejzr
Дата 10.7.2006, 15:41 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Un salsero
Group Icon


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

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



Цитата(nikakoi @  10.7.2006,  13:28 Найти цитируемый пост)
понять где именно вершина

В начале файла всегда стоит число - оффсет к вершине дерева

Алгоритм деления смотри по книжке Б-дерево растёт наверх. 


--------------------
PM WWW IM ICQ Skype GTalk Jabber AOL YIM MSN   Вверх
nikakoi
Дата 10.7.2006, 15:46 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Бывалый
*


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

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



По книжке написано что одно из значений поднимается на вершину, которая находится выше... ведь так?
Что происходит в случае, когда выше ничего нет - не говорится... просто сказано что работает аналогично...
Создавать ее искувственным путем??smile  
PM MAIL   Вверх
sergejzr
Дата 10.7.2006, 16:03 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Un salsero
Group Icon


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

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



Цитата(nikakoi @  10.7.2006,  13:46 Найти цитируемый пост)
Создавать ее искувственным путем??

Да. если делишь корень, то получаешь новый корень с двумя детьми. 


--------------------
PM WWW IM ICQ Skype GTalk Jabber AOL YIM MSN   Вверх
nikakoi
Дата 10.7.2006, 16:05 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Бывалый
*


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

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



ОК=)
Спасибо) 
PM MAIL   Вверх
sergejzr
Дата 10.7.2006, 16:40 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Un salsero
Group Icon


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

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



Рад был помоч smile 


--------------------
PM WWW IM ICQ Skype GTalk Jabber AOL YIM MSN   Вверх
  
Ответ в темуСоздание новой темы Создание опроса
Правила форума "Алгоритмы"

maxim1000

Форум "Алгоритмы" предназначен для обсуждения вопросов, связанных только с алгоритмами и структурами данных, без привязки к конкретному языку программирования и/или программному продукту.


Если Вам понравилась атмосфера форума, заходите к нам чаще! С уважением, maxim1000.

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


 




[ Время генерации скрипта: 0.0707 ]   [ Использовано запросов: 21 ]   [ GZIP включён ]


Реклама на сайте     Информационное спонсорство

 
По вопросам размещения рекламы пишите на vladimir(sobaka)vingrad.ru
Отказ от ответственности     Powered by Invision Power Board(R) 1.3 © 2003  IPS, Inc.