我一直在尝试用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...
非常感谢!
答案 0 :(得分:1)
你想要的不是交互式B-Tree实现。
你正在用C语言写一个B树。从技术上讲,你正在实现一个内存中的B树,所以你需要一个很好实现的B树来学习。尝试谷歌搜索“在内存btree”找到你的需要。
这可能是一个:“STX B + Tree C ++ Template Classes”http://idlebox.net/2007/stx-btree/。您可以拥有一个并编写一些小测试来插入一个或多个数字,看看发生了什么。
答案 1 :(得分:0)
正常编码并在调试器中运行。在需要的地方设置断点,并使用设置和打印变量的功能来执行控制台I / O.