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-Tree。从技术上讲，您正在实现一个 In-Memory B-Tree，因此您需要一个实现良好的 B-Tree 来学习。尝试使用谷歌搜索“in memory btree”以找到您的需要。

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

Answer 2

正常编码并在调试器中运行。在需要的地方设置断点，并使用设置和打印变量的能力来执行控制台 I/O。