Я ищу бережливую и хорошо построенную реализацию с открытым исходным кодом библиотеки B-дерева, написанную на C. Она должна находиться под лицензией, отличной от GPL, чтобы ее можно было использовать в коммерческом приложении. В идеале, эта библиотека поддерживает индекс B-дерева, который будет храниться/управляться как файл диска, чтобы большие деревья могли быть построены с использованием настраиваемого (т.е. Минимального) размера ОЗУ.
Примечание. Поскольку, похоже, какая-то путаница, двоичное дерево и B-дерево - это не одно и то же.