![]() |
|
|
![]()
|
|
| nikakoi |
|
|||
|
Бывалый ![]() Профиль Группа: Участник Сообщений: 176 Регистрация: 6.5.2006 Репутация: нет Всего: нет |
Добрый день...
У меня следующая проблема: Необходимо реализовать б-дерево так, чтобы оно строилось в режими реального времени, что ли)) То есть приходят числа и мне нужно их помещатьв вершины(хранится мое дерево должно в файле). После прочтения Кормена не особо понимаю как реализовать метод разделения на две... (особенно когда работаешь с первой вершиной(кажется называется она корнем..)) Мало ли кто-то делал аналогичное что-то(или есть примеры реализации такой задачи). И не понятно как в самом начале работы программы (если какое-то дерево уже постоенно) понять где именно вершина(не просматривать весь файл же...) Надеюсь я все понятно написал Заранее спасибо. |
|||
|
||||
| sergejzr |
|
|||
![]() Un salsero Профиль Группа: Админ Сообщений: 13285 Регистрация: 10.2.2004 Где: Германия г .Ганновер Репутация: 4 Всего: 360 |
В начале файла всегда стоит число - оффсет к вершине дерева Алгоритм деления смотри по книжке Б-дерево растёт наверх. |
|||
|
||||
| nikakoi |
|
|||
|
Бывалый ![]() Профиль Группа: Участник Сообщений: 176 Регистрация: 6.5.2006 Репутация: нет Всего: нет |
По книжке написано что одно из значений поднимается на вершину, которая находится выше... ведь так?
Что происходит в случае, когда выше ничего нет - не говорится... просто сказано что работает аналогично... Создавать ее искувственным путем?? |
|||
|
||||
| sergejzr |
|
|||
![]() Un salsero Профиль Группа: Админ Сообщений: 13285 Регистрация: 10.2.2004 Где: Германия г .Ганновер Репутация: 4 Всего: 360 |
Да. если делишь корень, то получаешь новый корень с двумя детьми. |
|||
|
||||
| nikakoi |
|
|||
|
Бывалый ![]() Профиль Группа: Участник Сообщений: 176 Регистрация: 6.5.2006 Репутация: нет Всего: нет |
ОК=)
Спасибо) |
|||
|
||||
| sergejzr |
|
|||
![]() Un salsero Профиль Группа: Админ Сообщений: 13285 Регистрация: 10.2.2004 Где: Германия г .Ганновер Репутация: 4 Всего: 360 |
Рад был помоч
|
|||
|
||||
![]()
|
| Правила форума "Алгоритмы" | |
|
|
Форум "Алгоритмы" предназначен для обсуждения вопросов, связанных только с алгоритмами и структурами данных, без привязки к конкретному языку программирования и/или программному продукту.
Если Вам понравилась атмосфера форума, заходите к нам чаще! С уважением, maxim1000. |
| 0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей) | |
| 0 Пользователей: | |
| « Предыдущая тема | Алгоритмы | Следующая тема » |
|
|
По вопросам размещения рекламы пишите на vladimir(sobaka)vingrad.ru
Отказ от ответственности Powered by Invision Power Board(R) 1.3 © 2003 IPS, Inc. |