そこで、平衡二分探索木について勉強しています。
私はそれをグーグルで検索しましたが、これが私が見つけたものです：
各ノードの 2 つのサブツリーの深さが 1 以下異なる二分木 (wikipedia より)
高さが ceil(log(n+1) / log 2) を超えないツリーとしてバランスの取れたバイナリ ツリーを定義することはできませんか?
そして、この回答から思われます二分探索木はバランスが取れていますか? 、質問者はすでにほとんど同じことを尋ねているようですが、受け入れられた答えは、フィボナッチツリーの例を挙げてその考えを拒否します. フィボナッチ木はバランスの取れた木ではありませんか？回答者は、AVLツリーのバランスの取れたツリーの定義と混同される可能性があると思います。私の理解では、特定のバランスの取れていないツリーを許可します