自己バランス自己分類バイナリ検索ツリーは存在しますか？
自己均衡ツリーに挿入するときに、同じ操作を使用して自分自身をソートしていると仮定することもできますか？または、ソートされたリストとして要素を取得するトラバーサルメソッドはありますか？
自己均衡ツリーは、キーが常にソートされるように構造を維持する必要があります（つまり、ツリーの順方向トラバーサルにより、すべての要素が順序どおりになります）。回転によって、順不同のツリーが生成される場合、回転は正しくありません。キーは「垂直に」移動できます（子供は親になることができ、その逆も可能です）が、常に相対的な位置を維持する必要があります。