B+ дерево

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

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

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

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

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

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

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

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

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

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

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

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

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

C++.

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