0

私は 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...

どうもありがとう！

4

2 に答える 2

1

あなたが望むのは、インタラクティブな B-Tree の実装ではありません。

C で B ツリーを作成しています。技術的には、インメモリ B ツリーを実装しているため、学習するには適切に実装された B ツリーが必要です。「in memory btree」でグーグル検索して、必要なものを見つけてください。

「STX B+ Tree C++ Template Classes」http://idlebox.net/2007/stx-btree/ . 1つまたはいくつかの数字を挿入して何が起こるかを確認するための小さなテストをいくつか書いてください。

于 2012-10-07T12:59:52.097 に答える
0

通常どおりにコーディングし、デバッガーで実行します。必要に応じてブレークポイントを設定し、変数を設定して出力する機能を使用してコンソール I/O を実行します。

于 2012-09-30T19:03:16.617 に答える