B+ - это где переливка ключей по узлам? Искать в гугле. Или Cormen "Introduction to Algorithms". Только там, вроде, без переливки. RM ★ (25.09.04 23:57:19 MSD) Ссылка
Ответ на: комментарий от ay49Mihas 26.09.04 10:59:52 MSD >Д.Кнут :) Искусство программирования :) Есть у меня эта книжка, но я хочу реализацию, а описание алгоритма я и сам знаю. anonymous (26.09.04 12:29:09 MSD) Показать ответ Ссылка
Ответ на: комментарий от anonymous 26.09.04 12:29:09 MSD А самому реализовать слабо? Begemoth ★★★★★ (26.09.04 18:55:04 MSD) Показать ответ Ссылка
Ответ на: комментарий от Begemoth 26.09.04 18:55:04 MSD >А самому реализовать слабо? А зачем, если это уже кем-то написано. и вообще, если нечего сказать лучше промолчать. anonymous (26.09.04 23:37:34 MSD) Показать ответы Ссылка
Ответ на: комментарий от anonymous 26.09.04 23:37:34 MSD ну так ты и спрашивай реализацию а не алгоритм ежли хочешь чтобы у тебя всякую фигню не спрашивали StDog ★ (27.09.04 10:31:28 MSD) Ссылка
Ответ на: комментарий от anonymous 26.09.04 23:37:34 MSD За то время сколько висит этот вопрос можно было бы написать свою реализацию. Или обязательно нужно уже готовую реализацию - повторное использование кода - дело хорошее - но иногда надо и писать... Т.е. тебе нужно прогу писать или как? Begemoth ★★★★★ (27.09.04 14:40:07 MSD) Показать ответ Ссылка
Ответ на: комментарий от Begemoth 27.09.04 14:40:07 MSD >Т.е. тебе нужно прогу писать или как? Да, поиск и добавление с помощью B деревьев не ее основная функция, а так где-то 1/50 всей задачи. поэтому и хочется этот алгоритм, уже реализованный откуда-то взять, а не писать самому. anonymous (27.09.04 15:20:57 MSD) Показать ответ Ссылка
Ответ на: комментарий от anonymous 27.09.04 15:20:57 MSD А ты на чем пишешь? Кстати - в glib есть реализация балансированных деревьев и хэш таблиц - C-шную то библиотеку можно к любому языку прикрутить. Begemoth ★★★★★ (28.09.04 22:17:19 MSD) Показать ответ Ссылка
Ответ на: комментарий от Begemoth 28.09.04 22:17:19 MSD C++. Там скорее всего бинарные деревья, это мягко говоря немного другое. anonymous (28.09.04 23:17:53 MSD) Ссылка