3

AVL ツリーでは、挿入または削除のポイントからルートまでのパスを確認するだけでよいため、挿入と削除のバランスを取り直すたびに、一定数のシングル ローテーションとダブル ローテーションが必要です。

不均衡なツリーがある場合、考えられるすべてのノードのバランスが取れているかどうかを確認する必要があるためO(n)、不均衡なツリーのバランスを取り直すにはコストがかかります。これは正しいです？

4

1 に答える 1