avl-tree

    1熱

    1答えて

    C++ AVLツリーの実装

    AVLを実装しようとしています。ここに私の挿入、balance_tree、check_bf（バランス係数）だし、単一左の順で関数を回転させる： 1 <----t \ 2 \ 3 時：私は、単一の左回転を必要とし、小さな木でそれを試してみた BinaryNode *BinarySearchTree::insert(int x,BinaryNode *t, int
    c++ pointers binary-search-tree treenode avl-tree 2012-04-07

    0熱

    1答えて

    AVLが後継

    この私の私の後継funcを見つける： int BalancedTree::successor(TreeNode *node) // successor is the left-most child of its right subtree, { TreeNode *tmp = node; int successorVal = -1; tmp = tmp->m_RC
    c++ find avl-tree 2012-02-24

    0熱

    1答えて

    n個のAVLツリーをマージする

    私は、サイズn_1、n_2、...、n_nのn個のAVLツリーを持つので、合計（n_i）= nになります。 2つのAVLを、より大きなものの線形時間でマージすることができます。 これらのn個のツリーをどのくらいの時間マージできますか？ 任意の手助けのためのThx
    algorithm data-structures merge tree avl-tree 2012-02-27

    0熱

    4答えて

    AVLツリーの実装

    AvlTreeの実装のためのコードはここにありますが、実行時にエラーが1つあります。実行時にエラーが発生します：Pは初期化されず、コードを修正する方法は？ ここでは、私はエラーはあなたがここに= doubleを使用していることであると信じ #include "avltree.h"; #include "fatal.h"; //#include<iostream> #include<stdli
    c++ data-structures avl-tree 2012-02-28

    3熱

    1答えて

    AVLツリーから昇順（ソート）で印刷する

    整数を読み込んで昇順に出力するmain関数を定義する必要があります。 For example, if the input contains 12 4 19 6 the program should output 4 6 12 19 ただし、これを行うにはツリーを使用する必要があります
    c algorithm sorting avl-tree 2012-03-04

    2熱

    1答えて

    C++ AVLツリーイテレータが正しくインクリメントされない

    AvlTreeクラス内にクラスイテレータを実装しました。次のように私のAvlTreeノードは、次のように struct AvlNode { Comparable element; list<int> lines; //line occurrences bool flag; //checks validity AvlNode *left; AvlN
    c++ iterator infinite-loop avl-tree 2012-03-07

    5熱

    1答えて

    できるだけlopsidedとしてAVLツリーを生成するには？

    私はこれをいくつかの論文で見て、誰かが、AVLツリーのノードを削除するときに最大でlog（n）回回転することができると主張しました。私たちはAVLツリーを可能な限り片寄って生成することでこれを実現できると信じています。問題はこれを行う方法です。これは、取り外し回転のことを調べるのに役立ちます。どうもありがとう！
    algorithm data-structures avl-tree 2012-01-25

    0熱

    1答えて

    AVLバランスツリー - 最後の10ノードをプリント

    私はJavaで、最後の10ノードをプリントすることでバランスがとれたBST AVLを得ました。私のhack-y解決策は、ノードの数を知っていて、順序通りの探索の最後の10ノードから値を取得することでした。それは意図したとおりに動作していません。レコードはラストネームキー（重複レコードは保持されません）に格納され、各ノードのサイズのプリントアウトは0になります。 私のプリントアウトは、主に 'Z'と
    java avl-tree 2012-05-07

    1熱

    1答えて

    ルートが変更されないのはなぜですか？不正なアクセスエラーが発生するのはなぜですか？

    私は二重の要素がツリーに挿入しようとするたびに自己を再編成する自己順序バイナリ検索ツリーを作成する課題に取り組んでいます。私は解決の助けが必要ないくつかのエラーがあります。 最初に、ツリーのルートは決して変更されません（私は問題がRotateLeftまたはRotateRightメソッドにあると仮定しています）。私が読んでいるサンプルファイルがあり、コードを歩いているようです。それに応じてすべてを整
    c++ binary-tree avl-tree 2012-03-21

    2熱

    1答えて

    AVLツリーのローテーション効率

    AVLツリーローテーションのBig O効率は、具体的には何ですか？ 例えば、 - O（logN）を挿入して - O（1）を検索すると、 - ？が挿入されます。 （http://users.informatik.uni-halle.de/~jopsi/dinf504/chap4.shtml を - （それは再バランスにする必要がある場合） のバランスをとるために、私はそれがO（logN個）だろうと思
    big-o avl-tree 2012-03-22
最新の質問