Je recherche une implémentation open source légère et bien construite d'une bibliothèque B-tree écrite en C. Elle doit être sous une licence non-GPL pour pouvoir être utilisée dans une application commerciale. Idéalement, cette bibliothèque prend en charge l'index B-tree à stocker / manipuler en tant que fichier disque afin que de grandes arborescences puissent être construites en utilisant une empreinte RAM configurable (c'est-à-dire minimale).
Remarque: Puisqu'il semblait y avoir une certaine confusion, un arbre binaire et un arbre B ne sont pas la même chose.