STX B + ツリーのパッケージは、メイン メモリに B + ツリーのキー/データ コンテナーを実装する C++ テンプレート クラスのセットです。クラスは、STL コンテナー セット ・ ・ マップ、マルチセット、multimap、ドロップイン代替として設計されています、そのインターフェイスを非常に密接に従います。複数値のペアは、ツリーの各ノードにパッキング、B + ツリーはヒープの断片化を低減し、キャッシュ ライン効果が標準のレッド ブラック バイナリ ツリーよりもより良いを利用しています。ツリー アルゴリズム Cormen アルゴリズム Rivest の導入と Leiserson、1 月ヤニンク紙とアルゴリズムの他のリソースの実装に基づいています。クラスには、広範なアサーションとツリーの不変性をテストすることによって、実装の正確さを確保するための検証メカニズムが含まれています。
