STX B+ Tree

STX B +ツリーは、開発者がB +ツリーデータとその応用のメインメモリ中のB +ツリーキーコンテナを実装することを可能にするさまざまなC ++テンプレートクラスが含まれ、コマンドラインやグラフィカルなオープンソースソフトウェアです。
STX B +ツリーのプログラムによって提供されるC ++クラスは、具体的にSTL（標準テンプレートライブラリ）コンテナのマルチセット、セット、マルチマップ、マップの代替として設計されています。
実装が正しいことを確認するためには、C ++テンプレートクラスは、ツリー不変量をテストすることにより、徹底した検証とアサーションのメカニズムが含まれている。それは、オペレーティングシステムのコマンドラインプログラムへの独立software.The STX B +木のデモprogramInの追加です、プロジェクトがデモプログラムとしてダウンロードすることができます。 STX B +木のデモプログラムは、あなたのアプリケーションでそれを実装する前に、STX B +木をテストすることができますグラフィカルなソフトウェアです。
あなたは、B +木のデータ型とノードのスロットを設定し、重複キー、入力キーとデータの値だけでなく、操作（挿入、消去、キー、同等の範囲を見つける、ランダム挿入を選択するためのサポートを有効にすることができるようになります、明確かつ負荷ファイル）.GettingはSTX B + TreeToはあなたのGNU / Linuxコンピュータ上のSTX B +ツリーソフトウェアをインストールして使用すると、あなたは、構成する必要が最適化する（オプション）と、端末上のコマンドライン経由でプログラムをコンパイルします開始エミュレータ。
これを行うには、まず、Softowareからソフトウェアの最新バージョンをダウンロードあなたの選択（例えばホームディレクトリまたはデスクトップ）の場所にアーカイブを保存、お気に入りのアーカイブマネージャでそれを解凍し、ターミナルアプリを開き、行く必要があります抽出されたアーカイブファイル（例：cd /home/softoware/stx-btree-0.9）の場所へ。
そこに、あなたは＆lsquoを使用する必要があります。./設定＆rsquoの。 ＆rsquoの確認、設定および最適化する特定のハードウェアアーキテクチャおよび/またはオペレーティング·システムのためのプログラムを、その後＆lsquo実行するコマンド。インストール＆rsquoの作る;＆lsquo続いSTX B +木をコンパイルするためのコマンド。ます。

• btree.h：システムワイド

  の何が新しいのこのリリースでは、それをインストールするコマンド変化find_lowerを（）へ小さなノードサイズのバイナリ検索を使用しない。私のブログにこのについての詳細ます。

• btree.h：事前ソートされたイテレータの範囲からB +ツリーを構築するためにbulk_load（）を実装します。
• btree.h：コピーを交換しても通話をコピー:: STDでループします。

セットコンテナの専門分野で1バイトのVALUE_TYPE配列のコピーをスキップするために追加テンプレートパラメータUsedAsSetます。
• btree.h。
• ライセンス：GPLv3のためのライセンスを後押しするためのテンプレートのヘッダーのソースコードのライセンスを変更し、残ります。
• memprofile：マップコンテナのメモリプロファイルを作成するmalloc_countを使用します。
。
• speedtest：。多くの変更もTR1 :: unordered_setとの両方のマップを実行すると設​​定され、コンテナのテストを含めるようにします。
• テストスイート：CppUnitのを削除し、代わりに囲まれたtpunit ++を使用します。
。
（イテレータをITER）を消去、
• 不足しているSTL関数：

のバージョン0.8.6でのの新機能である、実装されました。

• サポートは、テンプレートパラメータとしてSTLアロケータのために追加されました。

削除中に左から右のリーフノードへのシフトペアが修正されました
• バグします。
• スピードテストは、最新のハードウェア上で再度実行します。

のバージョン0.8.3でのの新機能である：すべての問題は、ルートノードポインタと

• == NULLがある修正されます。
• 空のBTREEをコピー-構築しようとするか、空のBTREEから、存在しないアイテムを削除しようとするとクラッシュが修正されています。

空のBTREEオブジェクト上の
• （確認する実行中のクラッシュ）が修正されました。

最後の項目が削除されたときに
• 次にルートノードが解放されます。