Народ. Есть может у кого реализация Б-дерева (исходник на C, C++) ?

Здравствуйте, Vlads, Вы писали:

V>Народ. Есть может у кого реализация Б-дерева (исходник на C, C++) ?
Есть на C# http://www.rsdn.ru/article/alg/tlsd.xml

Автор(ы): Сергей Смирнов (Serginio1)
Дата: 14.08.2004
Пример реализации двухуровневого массива с помощью нового средства С# — generics. Сравнение производительности различных реализаций сортированных списков.

Здравствуйте, Serginio1, Вы писали:

S>Здравствуйте, Vlads, Вы писали:

V>>Народ. Есть может у кого реализация Б-дерева (исходник на C, C++) ?
S> Есть на C# http://www.rsdn.ru/article/alg/tlsd.xml

Автор(ы): Сергей Смирнов (Serginio1)
Дата: 14.08.2004
Пример реализации двухуровневого массива с помощью нового средства С# — generics. Сравнение производительности различных реализаций сортированных списков.

Спасибо буду разбираться. А где можно еще можно почитать о Б-деревьях? Исходники на C++ приветствуются

Здравствуйте, Vlads, Вы писали:

V>А где можно еще можно почитать о Б-деревьях? Исходники на C++ приветствуются
Я не издеваюсь. Просто их там действительно немеряно.

имплементация от DataReel
LibGist — проект от университета Berkeley

Data Structures and Algorithms<br />
with Object-Oriented Design Patterns in C++.
Качество кода и изложения не проверял, но много. Будем надеяться, что по делу

http://www.brpreiss.com/books/opus4/html/page340.html
http://www.brpreiss.com/books/opus4/html/page341.html

Одна из самых известных OpenSource-ных имплементаций — это BerkeleyDb (www.sleepycat.com), но соваться туда для обучения не советую.

Какая-то обучающая ссылка (на него ссылается nist.gov)

Здравствуйте, Vlads, Вы писали:

V>А где можно еще можно почитать о Б-деревьях? Исходники на C++ приветствуются
Вводная статья, снабженная кучей линков (в том числе и анимированными введениями в тему):
http://en.wikipedia.org/wiki/B-tree