LINUX.ORG.RU

B+ - это где переливка ключей по узлам?
Искать в гугле. Или Cormen "Introduction to Algorithms". Только там, вроде, без переливки.

RM
()
Ответ на: комментарий от ay49Mihas

>Д.Кнут :) Искусство программирования :)

Есть у меня эта книжка, но я хочу реализацию, а описание алгоритма я и сам знаю.

anonymous
()
Ответ на: комментарий от Begemoth

>А самому реализовать слабо?

А зачем, если это уже кем-то написано.

и вообще, если нечего сказать лучше промолчать.

anonymous
()
Ответ на: комментарий от anonymous

ну так ты и спрашивай реализацию а не алгоритм ежли хочешь чтобы у тебя всякую фигню не спрашивали

StDog
()
Ответ на: комментарий от anonymous

За то время сколько висит этот вопрос можно было бы написать свою реализацию. Или обязательно нужно уже готовую реализацию - повторное использование кода - дело хорошее - но иногда надо и писать... Т.е. тебе нужно прогу писать или как?

Begemoth ★★★★★
()
Ответ на: комментарий от Begemoth

>Т.е. тебе нужно прогу писать или как? Да, поиск и добавление с помощью B деревьев не ее основная функция, а так где-то 1/50 всей задачи.

поэтому и хочется этот алгоритм, уже реализованный откуда-то взять, а не писать самому.

anonymous
()
Ответ на: комментарий от anonymous

А ты на чем пишешь? Кстати - в glib есть реализация балансированных деревьев и хэш таблиц - C-шную то библиотеку можно к любому языку прикрутить.

Begemoth ★★★★★
()
Ответ на: комментарий от Begemoth

C++.

Там скорее всего бинарные деревья, это мягко говоря немного другое.

anonymous
()
Вы не можете добавлять комментарии в эту тему. Тема перемещена в архив.