二分探索木

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

No.4 ベストアンサー 回答者： W07A09 回答日時： 2005/10/21 20:23

完全とは、追加、検索、削除ですか？

多分本をみるのが一番早いとおもいます。
自分が二分探索木を勉強する時に参考にした、
ＵＲＬをの乗せておきます。

参考URL：http://www.geocities.jp/ky_webid/algorithm/017.h …

この回答へのお礼

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

お礼日時：2005/10/21 22:59

No.3 回答者： galoon 回答日時： 2005/10/21 13:37

枝の数（深さ）がその都度変化することを前提として考えると通常「再起」と呼ばれる技法を採用するはずですので、その関数ごとに分かれているものが完全版に当たるのではないでしょうか。

（もちろん処理の都合で必要以上に関数化されているものもありますが）

URLの記事が参考になるかも。

参考URL：http://www.atmarkit.co.jp/flinux/rensai/fs02/fs0 …

この回答へのお礼

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

お礼日時：2005/10/21 23:00

No.2 回答者： tsuna555 回答日時： 2005/10/21 12:00

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

No.1 回答者： jacta 回答日時： 2005/10/21 11:50

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

参考URL：http://oku.edu.mie-u.ac.jp/~okumura/algo/

この回答へのお礼

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

お礼日時：2005/10/21 23:01