バックトゥルーキングによるバランスのとれたバイナリ検索ツリー

Question

私はバックトラック付きのバランスのとれたバイナリ検索ツリーのアルゴリズムを書いています。私はそれをどのように実装すべきかわかりません。私はちょうど説明が必要なコードは必要ありません。

Answer 1

自己平衡型バイナリツリーを探しているようですね。 red-black treeまたはAVL treeをお勧めします。どちらもかなり簡単です。

他のバイナリツリーの拡張機能にも同様の長所があります（実装が容易である可能性もあります）。そのため、ウィキペディアの記事の下にある関連リンクを参照してください。