1

ツリーから単一の(特定の)値を削除すると、2つの異なるノードからリバランスが発生するようなAVLツリーの例を見つけます。

宿題の質問としてこれがあります。AVLツリーとは何かは知っていますが、上記の質問がわかりません。誰かが光を当てることができますか?

2つの異なるノードでのリバランスは、ツリーを修正するために2つの回転が必要であることを意味しますか?

4

1 に答える 1

1

AVL リバランス操作は、ツリーの不均衡を修正するために、特定のノードに 1 回または 2 回のローテーションを適用する必要がある場合です。質問は、AVL ツリー内で 1 回または 2 回のローテーションを実行するとローカルでバランスが修正されるが、ツリーの上位のノードでリバランス操作を実行する必要がある場合を見つけるように求めていると思います。

お役に立てれば!

于 2013-03-18T19:12:36.187 に答える