可视化B-树演示系统，使用MFC制作，包括创建、删除、插入

完成B-树的创建、查找、插入和删除。开发系统：Windows 系统，处理器要求最低奔腾处理器，内存32m，建议在i5处理器，128m内存配置下调试。 编译集成软件：Devc++开发软件。 附源码

B-+树的实现细节，赞赞赞赞赞赞赞赞赞赞赞赞赞赞赞赞赞赞赞赞赞

动态打印数据结构中的B-树，可实现其插入、创建、删除和查找。

## A C++11 implementation of the B-Tree part of "The Case for Learned Index Structures" A research **proof of concept** that implements the B-Tree section of [The Case for Learned Index Structures](https://arxiv.org/pdf/1712.01208.pdf) paper in C++. The general design is to have a single lookup structure that you can parameterize with a KeyType and a ValueType, and an overflow list that keeps new inserts until you retrain. There is a value in the constructor of the RMI that triggers a retrain when the overflow array reaches a certain size. The basic API: ```c++ // [first/second]StageParams are network parameters int maxAllowedError = 256; int maxBufferBeforeRetrain = 10001; auto modelIndex = RecursiveModelIndex recursiveModelIndex(firstStageParams, secondStageParams, maxAllowedError, maxBufferBeforeRetrain); for (int ii = 0; ii < 10000; ++ii) { modelIndex.insert(ii, ii * 2); } // Since we still have one more insert before retraining, retrain before searching... modelIndex.train(); auto result = modelIndex.find(5); if (result) { std::cout << "Yay! We got: " << result.get().first << ", " << result.get().second << std::endl; } else { std::cout << "Value not found." << std::endl; // This shouldn't happen in the above usage... } ``` See [src/main.cpp](src/main.cpp) for a usage example where it stores scaled log normal data. ### Dependencies - [nn_cpp](https://github.com/bcaine/nn_cpp) - Eigen based minimalistic C++ Neural Network library - [cpp-btree](https://code.google.com/archive/p/cpp-btree/) - A fast C++ implementation of a B+ Tree ### TODO: - Lots of code cleanup - Profiling of where the slowdowns are. On small tests, the cpp_btree lib beats it by 10-100x - Eigen::TensorFixed in nn_cpp would definitel

该程序使用kd-B Tree（结合了kd-trees和B-trees的特性）来存储商家。 因为商家列表理论上是无限的，更简单的 kd-tree 是不可接受的，因为它不允许动态插入。 我还修改了 kd-B 树，以允许我们在查询时按类别进行过滤。 如果有太多条目无法放入内存，则可以轻松地将树更改为使用辅助存储。 我选择了 Ruby，以便可以轻松地将树包含到 RoR 或 Sinatra 项目中。 我还包括 rspec 测试以确保树正常运行。 参考 Robinson, John T.“KDB 树：大型多维动态索引的搜索结构”，卡内基梅隆大学，匹兹堡，1981 年。

图书管理基本业务活动包括：对一本书的采编入库、清除库存、借阅和归还等等。试设计一个图书管理系统，将上述业务活动借助于计算机系统完成。 基本要求： 1）每种书的登记内容至少包括书号、书名、著者、现存量和总库存量等五项。 2）作为演示系统，不必使用文件，全部数据可以都在内存存放。要用B-树（4阶树）对书号建立索引，以获得高效率。 3）系统应有以下功能： 采编入库、清除库存、借阅、归还、显示（以凹入表的形式显示）等。 写的不好，不过可以参考！！！！！

实验内容及要求：定义B-树存储结构（要求m3；为方便操作，结点中增加双亲结点指针域，最底层的Fail结点用NULL指针表示并且所有结点均存储于内存）。定义B-树插入关键字函数、删除关键字函数、查找关键字函数以及按层次遍历输出B-树所有结点的函数。主函数定义菜单(1.插入关键字 2.删除关键字 3. 查找关键字 4.层次遍历输出B-树所有结点 5.结束程序)。

西南交通大学 报告仅供参考，请独立完成作业

数据结构第二次作业，对B树进行各种运算，辛老师作业