Das Paket STX B+ Tree ist eine Sammlung von C++-Template-Klassen, die einen B+-Baum als Container für Schlüssel und Daten im Speicher implementieren. Die Klassen sind ein direkter Ersatz für die STL-Container set, map, multiset und multimap und verwenden die gleichen Schnittstellen. Indem mehrere Schlüssel-Wert-Paare in jeden Knoten des Baums gepackt werden, reduziert er die Fragmentation des Heaps und nutzt Cachezeilen-Effekte besser als der Standard-Rot-Schwarz-Binärbaum. Die Baumalgorithmen beruhen auf der Implementation in der »Einführung in Algorithmen« von Cormen, Leiserson and Rivest, dem Artikel von Jan Jannink und anderen Quellen. Die Klassen enthalten extensive Assertion- und Verifikations-Mechanismen, um sicherzustellen, dass die Implementation korrekt ist. Sie prüfen die Baum-Invarianten. (non)