STX B+ Tree

STX B +樹是一個命令行和圖形的開源軟件，它包含各種C ++模板類，它允許開發者實現一個B +樹的數據，並在其應用程序的主內存B +樹密鑰容器。
由STX B +樹程序提供的C ++類是專門設計作為STL（標準模板庫）集裝箱多重集，設置，multimap中，與地圖的替代品。
為了確保實現是正確的，C ++模板類包含全面的驗證和斷言機制，通過測試樹不變量。它是一個獨立於操作系統的軟件。STX B +樹演示programIn除了命令行程序，該項目是可供下載的演示程序。在STX B +樹的演示程序是一個圖形化的軟件，可以讓你在你的應用程序中實現它之前測試STX B +樹。
你將能夠設定的數據類型和節點槽的B +樹，使重複的鍵，輸入鍵和數據值，以及選擇的動作（插入，擦除，插入隨機的，找到關鍵，等於範圍的支持，明確和負載文件）.Getting開始STX B + TreeTo安裝和使用STX B +樹軟件的GNU / Linux的計算機上，你將不得不配置，優化（可選），並通過在終端命令行編譯程序仿真器。
要做到這一點，你必須先下載從Softoware該軟件的最新版本，保存存檔您選擇（例如家庭DIR或台式機）的位置，與您喜愛的歸檔管理器解壓，打開終端應用程序走要提取的歸檔文件的位置（例如CD /home/softoware/stx-btree-0.9）。
在那裡，你必須使用＆lsquo的; ./配置及rsquo的;命令配置和優化程序特定的硬件架構和/或操作系統，然後運行＆lsquo的;讓＆rsquo的;命令編譯STX B +樹，其次是＆lsquo的，使安裝和rsquo的;命令寬安裝系統

什麼在此版本中是新的：

• 在btree.h：改變find_lower（）來不使用二進制搜索小節點的尺寸。更多關於這在我的博客。
• btree.h：實施bulk_load（）從預先排序迭代器區間構造一個B +樹
• btree.h：更換副本與循環的std ::複製電話
• btree.h：添加模板參數UsedAsSet跳過一個字節的value_type陣列的複製中集集裝箱專業化
• 許可證：改變模板頭的源代碼的許可證，以提高許可證，其餘為GPLv3
• memprofile：使用malloc_count創建地圖容器的存儲配置文件
• SPEEDTEST：許多變化還包括TR1 :: unordered_set並同時運行圖並設置容器內測試
• 在測試套件：刪除CppUnit的使用封閉式tpunit ++而不是

什麼是0.8.6版本，新的：

• 系統缺少STL功能，刪除（迭代器ITER） ，實施。
• 支持是為STL分配器添加模板參數。
• 當從左中刪除固定右葉節點轉移對中的錯誤。
• 在速度測試上了最新的硬件再次運行。

什麼在0.8.3版本新：

• 在與根節點指針所有問題== NULL有被修復。
• 在試圖複製構建一個空的B樹或試圖刪除一個空的B樹不存在的項目時，當崩潰已得到修復。
• 在運行驗證（）的空二叉樹對象已被固定時崩潰。
• 現在，當最後一個項目被刪除根節點被釋放。