LINUX.ORG.RU

Re: B+ дерево

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

RM ()
Ответ на: Re: B+ дерево от ay49Mihas

Re: Re: B+ дерево

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

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

anonymous ()
Ответ на: Re: Re: Re: B+ дерево от Begemoth

Re: Re: Re: Re: B+ дерево

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

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

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

anonymous ()
Ответ на: Re: Re: Re: Re: B+ дерево от anonymous

Re: Re: Re: Re: Re: B+ дерево

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

StDog ()
Ответ на: Re: Re: Re: Re: B+ дерево от anonymous

Re: Re: Re: Re: Re: B+ дерево

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

Begemoth ★★★★★ ()
Ответ на: Re: Re: Re: Re: Re: B+ дерево от Begemoth

Re: Re: Re: Re: Re: Re: B+ дерево

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

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

anonymous ()
Ответ на: Re: Re: Re: Re: Re: Re: B+ дерево от anonymous

Re: Re: Re: Re: Re: Re: Re: B+ дерево

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

Begemoth ★★★★★ ()
Ответ на: Re: Re: Re: Re: Re: Re: Re: B+ дерево от Begemoth

Re: Re: Re: Re: Re: Re: Re: Re: B+ дерево

C++.

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

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