二分探索木

2005/10/21 11:40

二分探索木の完全なソースコードが載っているサイトは無いでしょうか？？調べてみたのですが、関数ごとに分けて書かれているものばかりで、中々見つかりません。お願いします。

質問者が選んだベストアンサー

2005/10/21 20:23 回答No.4

完全とは、追加、検索、削除ですか？多分本をみるのが一番早いとおもいます。自分が二分探索木を勉強する時に参考にした、ＵＲＬをの乗せておきます。

質問者

ご回答ありがとうございます。大変参考になりました！！

2005/10/21 13:37 回答No.3

枝の数（深さ）がその都度変化することを前提として考えると通常「再起」と呼ばれる技法を採用するはずですので、その関数ごとに分かれているものが完全版に当たるのではないでしょうか。（もちろん処理の都合で必要以上に関数化されているものもありますが） URLの記事が参考になるかも。

質問者

ご回答ありがとうございます。探索木の意味がよく分かりました。

2005/10/21 12:00 回答No.2

関数ごとに分かれている物を、まとめればいいのでは？

2005/10/21 11:50 回答No.1

『C言語による最新アルゴリズム事典』に含まれていたように記憶しています。

質問者

ご回答ありがとうございます。他にも沢山役に立ちそうなソースが沢山のっていて、便利ですね。