b+tree-implementering i c++
STX B+ Tree-pakken er et sæt af C++-skabelonklasser, der implementerer en
B+ tree nøgle/datacontainer i hovedhukommelsen.
designet som en direkte erstatning af STL-containersættet, kort, flersæt
og flerkort og følge deres grænseflader tæt.
Ved at pakke flere værdipar i hver knude af træet reducerer B+ tree
fragmentering og udnytter mellemlagereffekter bedre end det normale rød-
sorte biære træ.
Klasserne indeholder omfattende kontrol- og bekræftelsesmekanismer for at
sikre, at implementeringens korrekthed ved at teste træinvarianter.
For at illustrere B+ tree's struktur er et wxWidgets demoprogram
inkluderet i pakken stx-btree-demo.