2-3-4-tree

5熱

1答えて

私は赤い黒の木と2-3-4の木を基本的に理解しており、最悪の場合の操作がO（n logn）であることを確認するために高さのバランスをどのように維持していますか？しかし、私は彼らが同等のデータ構造であることを意味し、赤、黒の木の等長Wikipedia 2-3-4木からこのテキストを理解することができているわけではありませんよ。つまり、2-3-4ツリーごとに、同じ順序でデータ要素を持つ少なくとも1つ

1熱

1答えて

スプレイツリーの代わりに2-3-4ツリーを使用

私はデータ構造のコースにいます。私たちは2-3-4ツリーとスプレーツリーについて学習しました。どのような状況でスプレイツリーの代わりに2-3-4ツリーを使用したいと思っていましたか？彼らは自己バランスとソートの両方をしているので、私はそれらの違いの多くを見ていない。

-3熱

1答えて

プログラムは子配列を読み取ることができませんでした[0]

このコードでは、numitemsを静的変数として宣言し、のoutsizeを初期化しました。私はそれが(return (numitems==order-1));でのエラーの主な理由だと思っていたので、ここでも(childarrray[0]==NULL)に関連する問題があります。このコードは完全にJavaから取得され、C++に変換されていますので、参照の代わりにポインタを追加しました。私のコードでエ

1熱

1答えて

234ツリーの挿入方法の問題

234ツリーの新しいレベルを最初のレベルを超えて作成する値を追加する際に問題が発生しています。私のメソッドはルートオブジェクトに子を作成しますが、他のノードの子を作成することはできません。私は子ノードを作成するノードを埋めることができない限り、与えられた数のデータオブジェクトを作成して挿入することができます...私は真剣にこれを数日間梳かしてきました。私の質問は基本的に私のコードに基づいています

0熱

1答えて

2-3-4ツリーに挿入するときにノードを分割する方法は？

2-3-4ツリーでノードを分割する方法はありますか？など。私は3,7、4を挿入した場合、2-3-4ツリーに9：ここに示されているようには、この（黄色）、または（緑）のように分割される：どちらも有効ですか？