0

2-3-4 ツリーで挿入の順序がどのように重要であるかを知っている人はいますか? それともBツリー?

最小の高さの式は log m (k+1) のようで、m は最大数です。子の数で、k はキーの数です

最大高さの式は次のとおりです。log n ((k+1)/2) ここで、n は最小数です。内部ノードが持つことができる子の数。

しかし、実際にこれらの結果が得られるのは、どの挿入シーケンスですか?! 知らない。

2-3-4 ツリーの高さを最小限に抑えることが提案されています。たとえば、線形シーケンスの中央値を取得します。1,2,3,4,5,6,7,8 が 4 であり、それを挿入して、すすぎの前に、中央値の両側のサブリストについて繰り返します。これは本当ですか?もしそうなら、どのシーケンスが高さを最大化しますか?

4

1 に答える 1