tree-balancing

    0熱

    1答えて

    赤い黒い木の最大不均衡

    私はこの概念を理解するのに苦労しているのですが、黒いノードがバランスされているとすれば、ツリー全体を考えるとRBツリーが持つことができる最大の不均衡は何ですか？ウィキペディアからの引用
    algorithm data-structures binary-search-tree red-black-tree tree-balancing 2017-09-23

    0熱

    1答えて

    異なる重量バランスツリーと高さバランスツリー

    いくつかは、重量バランスのとれたツリーと高さのバランスのとれたツリーについて違いを説明することができます。 AVL木
    tree weight tree-balancing 2017-05-05

    0熱

    1答えて

    ツリーを単一ブランチとどのようにバランスさせるか？

    たとえば、左の1つのブランチに降順に並べられた値10,9 ... 1のノードがある場合、ツリー上でローテーションを実行してバランスの取れたAVLツリーにするにはどうすればよいでしょうか？私は1回の右回転を繰り返すことを考えていましたが、誰かがここで一連の手順を示すことができましたか？
    algorithm sorting binary-tree binary-search-tree tree-balancing 2017-10-02

    0熱

    1答えて

    ノードの削除前後のAVLツリーのバランス？

    この演習では、AVLツリーからノードを削除するように学生に依頼します。この場合、最も深い深さと最も浅い深さの差が1より大きいため、バランスを取る必要があります。ただし、削除の前後で均衡を取る必要がありますか？それとも問題じゃない？ image of AVL tree in question
    nodes avl-tree tree-balancing 2016-10-20

    0熱

    2答えて

    バイナリ検索ツリーバランス

    ヒットとその要素に応じてノードのバランスを取るBSTに取り組んでいます。ヒットは、find（）、contains（）などを使ってノードを見つけたときに増加する属性です。 ツリーのルートはヒット数が最も多いノードです。 ヒットをインクリメントした後にバランスを取るバランスメソッド以外のコードはすべて問題ありません。 修正されたAVL Tree rotateメソッド（https://users.cs.
    java binary-search-tree tree-balancing 2016-10-23

    1熱

    2答えて

    は、AVLツリー

    私はバランス-AVL木の質問とのトラブルを抱えているのバランスをとります。私はAVLツリーのオンライン視覚化を見てきました。そして、私は正しいことを示唆しています。私の教科書は間違っていますか？ これは木である： 私は、このAVLツリーに65を挿入する必要があります。これは不均衡の原因となり、私の理解からは、右回りの回転が必要です。ここで は、私が思い付くものです、そしてhttp://robins
    algorithm data-structures tree avl-tree tree-balancing 2017-07-11

    0熱

    1答えて

    ArrayListを使用したバイナリ検索ツリーの均衡化

    クラスの割り当てのために、バイナリ検索ツリーのバリューを配列順に格納し、それらの値を使用してメソッドをBinarySearchTreeクラスに追加する必要があります新しいツリーを構築する。しかし、メソッドを実行しようとするとnullPointerExceptionが発生します。バイナリ検索ツリーの適切なバランスを取る方法を変更するにはどうすればよいですか？ 私は自分のコードを以下に挙げました（問題
    java arraylist tree binary-search-tree tree-balancing 2017-12-14

    1熱

    2答えて

    バランシングツリーによるバッチ操作

    私は自己平衡バイナリ検索ツリーを使用しています（現在はAVLツリーですが、別のツリーに置き換えることができます）。 特定の操作だけが実行されているときは、明確な期間があることに気付きました。ほとんどの場合、大規模な削除または挿入バッチはほとんど実行されず、不変の検索ツリーです。 バッチの終わりにリバランスを延期するとパフォーマンスが向上しますか？
    algorithm data-structures tree-balancing 2017-10-27

    0熱

    1答えて

    二重リンクリストからの平衡バイナリ検索ツリー

    私はdoublyLinkedListを取り込み、バランスドバイナリ検索ツリーを構築するこの関数を記述しようとしています。 TreeNode.leftは前のポインタに相当し、TreeNode.rightは次のポインタに似ています。私はここのプログラムからインスピレーションを取っていますが、そのdoesntの仕事： http://www.geeksforgeeks.org/in-place-conve
    data-structures linked-list binary-search-tree doubly-linked-list tree-balancing 2016-05-04

    1熱

    1答えて

    Splay tree rotationアルゴリズム：単純な回転ではなく、ジグジグとジグザグを使用する理由は何ですか？

    私は、スプレイツリーデータ構造のローテーションがレイティングノードの親だけでなく、祖父母（ジグザグとジグジグの操作）も考慮している理由をよく理解していません。なぜ、次のように動作しないのですか？ たとえば、新しいノードをツリーに挿入すると、左または右のサブツリーに挿入するかどうかがチェックされます。左に挿入すると、右のサブツリーに対して結果RIGHTが回転し、その逆も同様です。再帰的にそれが全体の
    data-structures tree rotation splay-tree tree-balancing 2012-04-10
最新の質問