algorithm - バックトラックを使用した平衡二分探索木

Question

バックトラックを使用した平衡二分探索木のアルゴリズムを書きたいのですが、それについて教えていただけませんか。どのように実装すればよいかわかりません。説明だけが必要なコードは必要ありません。

Answer 1

自己平衡二分木を探しているようです。赤黒木またはAVL木をお勧めします。どちらも非常に簡単です。

同様の長所（およびおそらくより簡単な実装）を持つ他のバイナリツリー拡張機能があるので、それらのウィキペディアの記事の下部にある関連リンクを確認してください。