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

Question

我一直在尝试用C语言编写和实现一个B-Tree，不幸的是，我在插入时遇到了一些问题。这就是为什么我希望看到B-Tree的其他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。从技术上讲，您正在实现内存中的B-Tree，因此您需要一个实现良好的B-Tree来学习。试着用谷歌搜索"in memory btree“来找到你的需求。

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

Answer 2

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