c - 二分探索木の再帰

Question

私は再帰的アルゴリズムをよく理解していますが、通常、二分探索木の再帰的アルゴリズムを設計するときにつまずきます。特に二分探索木の再帰的アルゴリズムの設計に関して、彼らが有用だと思ったチュートリアルを誰かが指摘できれば、それは大いにありがたいことです。注：私はすでにCLRSを含む有名な本からこのトピックを研究しました。

Answer 1

二分探索木の再帰的アルゴリズムの設計に関するチュートリアルが必要ですか？はい、どうぞ：

• 二分探索木-Wiki
• EBTree
• ニック・パーランテによる二分木-スタンドフォード
• 二分探索木-プリンストン
• 二分探索木C++の実装
• 二分木探索
• 配列上の平衡二分探索木
• 連想検索に使用される多次元二分探索木-Bentley
• 優先探索木-E.マクレイト-プリンストン

とにかく、グーグルは常にこの種の質問の良い友達です。