implementação de b+tree em C++
O pacote STX B+ Tree é um conjunto de classes modelo C++ implementando um
contentor de dados/chave B+ tree na memória principal. Desenhados para
serem substitutos do conjunto, mapa, multi-conjunto e multi-mapa de
contentores STL e seguindo as suas interfaces de perto. Ao empacotar pares
de valores múltiplos em cada nó da árvore, o B+ tree reduz a acumulação de
fragmentação e utiliza efeitos cache-line melhor que a árvore binário
red-black standard. As classes contém declarações extensivas e mecanismos
de verificação para assegurar uma implementação correcta ao testar as
invariantes da árvore. Para ilustrar a estrutura B+ tree está incluído um
programa wxWidgets demo no pacote stx-btree-demo.