2-3-4-tree

    0熱

    1答えて

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

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

    5熱

    1答えて

    赤黒の木は2-3-4の木とどのように同形ですか？

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

    1熱

    1答えて

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

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

    -3熱

    1答えて

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

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

    1熱

    1答えて

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

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