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树不存在的项目时，当崩溃已得到修复。
• 在运行验证（）的空二叉树对象已被固定时崩溃。
• 现在，当最后一个项目被删除根节点被释放。