c++ - 是否有任何交互式控制台 B-Tree 实现？

Question

我一直在尝试用 C 编写和实现 B 树，不幸的是，我在插入时遇到了一些问题。这就是为什么我希望看到 B 树的其他 C 实现。

问题是，我在网上找到的大多数实现更多是关于文件 IO/数据库。我知道这是正确的方法，但是您知道在交互式控制台上执行 BTree 吗？仅 C

通过这种输出进行交互:

(Asks the user)
Tree Order: 3
Choose (I)nsert - (D)elete - (S)earch: I

Data: 5
and so on...

非常感谢!

Answer 1

您真正想要的不是交互式 B-Tree 实现。

您正在用 C 编写 B 树。从技术上讲，您正在实现内存中 B 树，因此您需要一个实现良好的 B 树来学习。尝试使用谷歌搜索“内存 btree”来找到您的需要。

这可能是一个:“STX B+ 树 C++ 模板类”http://idlebox.net/2007/stx-btree/ .您可以拥有一个并编写一些小测试来插入一个或多个数字，然后看看会发生什么。