是否有任何交互式控制檯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

將其編碼爲正常並在調試器中運行。在需要的地方設置斷點，並使用設置和打印變量來執行控制檯I/O的功能。

Answer 2

你想要的不是一個真正的交互式B-Tree實現。

您正在編寫一個B樹。從技術上講，您正在實現一個In-Memory B-Tree，因此您需要一個良好實施的學習者。嘗試谷歌搜索「內存樹」來找到你的需要。

這可能是一個：「STX B +樹C++模板類」http://idlebox.net/2007/stx-btree/。你可以有一個，並寫一些小測試插入一個或幾個數字，看看發生了什麼。