ツリーから単一の(特定の)値を削除すると、2つの異なるノードからリバランスが発生するようなAVLツリーの例を見つけます。
宿題の質問としてこれがあります。AVLツリーとは何かは知っていますが、上記の質問がわかりません。誰かが光を当てることができますか?
2つの異なるノードでのリバランスは、ツリーを修正するために2つの回転が必要であることを意味しますか?
ツリーから単一の(特定の)値を削除すると、2つの異なるノードからリバランスが発生するようなAVLツリーの例を見つけます。
宿題の質問としてこれがあります。AVLツリーとは何かは知っていますが、上記の質問がわかりません。誰かが光を当てることができますか?
2つの異なるノードでのリバランスは、ツリーを修正するために2つの回転が必要であることを意味しますか?