是否有任何交互式控制台B-Tree实施?

时间:2012-09-30 16:30:30

标签: c++ c data-structures

我一直在尝试用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...

非常感谢!

2 个答案:

答案 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.