avl-tree

    -1熱

    3答えて

    trailingalの順にavlツリー

    Sを整数の動的セットとします。 n = | S |とする。 Sのデータ構造を に記述すると、必要な性能保証を備えたSの次の操作がサポートされます。 •新しい要素をO（log n）時間に挿入します。 •O（log n）時間内にSから要素を削除します。 •1≤k≤nを満たす任意のkに対して、O（k）時間内にSのk個の最小要素を報告します。 あなたの構造は常にO（n）スペースを消費しなければなりません。
    algorithm traversal avl-tree 2016-11-01

    3熱

    4答えて

    対称コードを組み合わせることは可能ですか？

    私は学校のプロジェクト用にavlツリーを実装していて、自分自身が対称的な状況のためにほぼ同じコードを2回書いていることがわかりました。たとえば、この関数はツリーのバランスをとるために2つのノードのローテーションを実行します。句は、下位ノードが1以上の左の子であり、かつelse節が反対を処理する場合に処理した場合： void avl<T>::rotate(node<T> *x, node<T> *y
    c++ oop tree encapsulation avl-tree 2016-11-02

    1熱

    1答えて

    再帰的ループが展開されている間に値を追加したい

    これは、ツリーがAVLツリーであるかどうかを確認するボトムアップアプローチです。だから、このコードがどのように動作するかです： 8 3 10 2 1 リーフノード（ここでは1）、それはリーフノードであることを確認する：。 これは木であると仮定次に、データ2を持つノードが現在の値であるときに1回の再帰を展開します。右のツリーを比較しながら、cl = 1の値。 2の右側の
    python recursion binary-tree avl-tree 2016-09-20

    1熱

    1答えて

    AVLツリー回転の問題

    私はAVLツリーの実装で非常に奇妙な問題に直面してきました。以下のコードを与えられれば、正しいローテーションなしで実行することができます。なぜなら、私の場合、私はクラッシュしているからです。私はすでにデバッグを試み、ファイルを削除してプロジェクトを作り直して再構築しましたが、これはうまくいきませんでした。 私はブラジル人で、変数名は主にポルトガル語ですが、問題を解決する上で問題があると判明した場合
    c avl-tree tree-rotation 2016-09-26

    1熱

    1答えて

    AVLローテーション - どのノードをローテーションするか

    私はAVLツリーについて多くのソースを読んでいますが、この問題に対処している人はいませんでした：AVLツリーがアンバランスになったとき、ルートとその子25の両方がアンバランスになり、 10 /\ 5 25 / 20 と私は15を追加しようとしています： と仮定すると、私は木を持っています。 10 /\ 5 25 / 20
    rotation avl-tree 2016-10-08

    10熱

    0答えて

    MongoDBのカスタムインデックスコンパレータ

    私はランダムサンプルと区別できない確率的暗号化要素で構成されたデータセットを扱っています。このようにして、同じ番号の順次暗号化は異なる暗号文をもたらす。しかし、これらはSHA256のようなアルゴリズムを適用して2つの暗号文を比較する特別な機能によって比較可能です。 説明した暗号テキストのリストをMongoDBデータベースに追加し、ツリーベースの構造（AVL）を使用してインデックスを作成します。前述
    mongodb indexing avl-tree database 2016-07-04

    2熱

    2答えて

    再帰を伴わないAVLツリーの挿入

    私はAVLツリーの挿入を実装するのに以下のコードを使用していますが、適切な順序で表示されず、また高さも更新されませんでした。 AVLNode.cpp #include <iostream> #include <string> #include "AVLNode.h" using namespace std; AVLNode::AVLNode(string
    c++ binary-tree binary-search-tree avl-tree 2016-08-25

    0熱

    1答えて

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

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

    0熱

    2答えて

    順番に横断AVLツリー：名前が定義されていません

    誰かが私を助けてくれるのだろうかと疑問に思っていました。私はAVLツリーのインオーダー横断をしようとしています。しかし、私は関数名 'r_in_order'が定義されていないというエラーが発生し続けます。誰がここで何が起こっているのか分かりませんが、何が欠けていますか？すべてのフィードバックを開きます。前もって感謝します。ここでは、コードは次のとおりです。 class Node: """
    python recursion avl-tree 2016-11-04

    0熱

    2答えて

    非BSTとのバランス

    アルゴリズムコースの最近のテストでは、AVLツリーの再バランスに使用されるメソッドを使用して、特定のバイナリツリーのバランスをとるタスクを得ました。問題は、もしその木がBSTでないならば？ローテーションを使用するのは理にかなっていますか？つまり、あなたはそれらを使うことができますが、それを「修正」する前にそのようなツリーのバランスをとる方法はないようです。それをBSTにします。 可能であれば、これ
    data-structures tree binary-tree binary-search-tree avl-tree 2016-06-20
最新の質問