algorithm - 二分探索木について質問がありますか？

Question

今日、私の教授はクラスで、これまで聞いたことのないバランス二分探索木があると言いました。回転のないバランス二分探索木があるのか​​知りたいのですが？私の理解では、バランス二分探索木はAVL木です。それ以外に、「バランス二分探索木」を構築することは不可能だと思います。しかし、そのようなデータ構造がある場合、一連の乱数から「バランス二分探索木」を構築するにはどうすればよいでしょうか。

ありがとう、

Answer 1

ウィキペディアには、 http：//en.wikipedia.org/wiki/Self-balancing_binary_search_treeなどのツリー関連の記事の下部にツリーの素晴らしいリストがあります。

Answer 2

乱数を使用して平衡二分探索木にデータを入力する背後にある考え方は、キーが乱数であるノードをツリーに追加するようなものです。平衡二分探索木を実装するときは、乱数を使用して数百または数千のノードを入力します。高さはできるだけ小さくする必要があります。これは、平衡二分探索木の重要な機能です。

AVLツリー（赤黒木など）以外に、バランスの取れた二分探索木が存在します。バランス二分探索木でグーグルを検索します。