2

B ツリーは、AVL ツリーのような自己均衡ツリーです。ここでは、AVL ツリーのバランスを保つために左右の回転がどのように使用されているかを確認できます。

そして、HEREは B ツリーへの挿入を説明するリンクです。この挿入手法では、ツリーのバランスを保つために回転は必要ありません。したがって、それはより単純に見えます。

質問: avl ツリーのバランスを保つための同様の (またはローテーションを使用しない他の手法) はありますか?

4

2 に答える 2