implementazione di B+ tree in C++
Il pacchetto STX B+ Tree è un insieme di classi template C++ che
implementano un contenitore B+ tree per chiave/dati nella memoria principale.
Progettato per rimpiazzare perfettamente i contenitori STL set, map,
multiset e multimap e imitare le loro interfacce molto attentamente.
Impacchettando coppie multiple di valori all'interno di ciascun nodo di un
albero, il B+ tree riduce la frammentazione dell'heap e utilizza gli
effetti di linea di cache meglio dell'albero binario standard rosso-nero.
Le classi contengono ampi meccanismi di asserzione e verifica per
assicurare la correttezza dell'implementazione attraverso test delle
invarianti dell'albero. Per illustrare la struttura di un B+ tree è incluso
un programma dimostrativo in wxWidgets all'interno del pacchetto
stx-btree-demo.