Добро пожаловать, гость
:: алгоритмы  и методы :: :: олимпиадные задачи :: :: связь :: :: о сайте :: :: форум ::

Форум работает в режиме архива, только для чтения и поиска.
Архив 2004 Архив 2007 Архив 2013

 
 
Опции темы Поиск в этой теме Опции просмотра
  #1  
Старый 30.11.2006, 14:36
Dok Dok вне форума
Новичок

Отправить личное сообщение для Dok Посмотреть профиль Найти все сообщения от Dok
 
Регистрация: 30.11.2006
Сообщений: 1

реализация B++ на сайте
Смотрел исходники дерева http://algolist.manual.ru/ds/s_btr.php. Получил странную штуку при удалении:
Максимальное кол в узле = 6.
Лист 1: 380 400 420 440
Лист 2: 460 480 580
Лист 3: 600 620 640 660

При попытки удалить 480 ключ получается что нам нужно рассыпать 11 ключей. Но при по пытки это сделать в процедуре scatter происходит зацикливание вот в этом цикле /* calculate iu, number of tmps to use */. Это ошибка в реализации или я алгоритм не верно понимаю? Может получиться ситуация что рассыпать из 3-х придёться не на два узла при удалении , а на один?
 


Опции темы Поиск в этой теме
Поиск в этой теме:

Расширенный поиск
Опции просмотра


Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
реализация алгоритма хаффмана на Php и си Саня Реализация, исходники, языки 5 19.05.2010 14:03
реализация метода ньютона незарегистрированный Математические алгоритмы 1 27.11.2007 23:27
реализация rbtree на дельфе noname Реализация, исходники, языки 1 01.05.2007 08:53
реализация алгоритма ахо-корасик Straight Сортировка и поиск 0 28.04.2007 09:32