Estou procurando uma implementação de código aberto enxuta e bem construída de uma biblioteca de árvore B escrita em C. Ela precisa estar sob uma licença que não seja GPL, para que possa ser usada em um aplicativo comercial. Idealmente, essa biblioteca suporta o índice de árvore B a ser armazenado / manipulado como um arquivo de disco, para que árvores grandes possam ser construídas usando um espaço de RAM configurável (ou seja: mínimo).

Nota: Como parecia haver alguma confusão, uma Árvore Binária e uma Árvore B sãonão a mesma coisa.