私の本によると、AVL ツリーで偶数の高さのノードから奇数の高さのノードに移動する赤いリンクに色を付けると、(完全にバランスのとれた) 2-3-4 ツリーが得られます。ここで、赤いリンクは必ずしも左寄りではありません。しかし、正確にはわかりません。いくつかの例で試してみると、行き詰まります。誰かが私のためにそれを説明してもらえますか?
私の本によると、AVL ツリーで偶数の高さのノードから奇数の高さのノードに移動する赤いリンクに色を付けると、(完全にバランスのとれた) 2-3-4 ツリーが得られます。ここで、赤いリンクは必ずしも左寄りではありません。しかし、正確にはわかりません。いくつかの例で試してみると、行き詰まります。誰かが私のためにそれを説明してもらえますか?