avl-tree

    1熱

    1答えて

    3ノード再構成AVLツリーとは何ですか？

    私はちょっとグーグルではありますが、それほど多くは見つからず、どこから始めるべきかもわかりません。 では、簡単なAVLツリーがあるとしましょう： 2 /\ 1 3 あなたはノードを削除すると、あなたはAVLプロパティを復元する必要があります。価値を削除した後にトリノードの再編がどれほど生じるかを指しているとき、その意味は何ですか？
    tree avl-tree 2016-03-22

    0熱

    2答えて

    AVLツリーの挿入操作について

    AVLツリー挿入の標準プロセスでは、新しいノードを挿入した後、下から上への調整を行い、処理中にサブツリーの高さを1つ増やすことができますサブツリー（高さを1つ増やした後）は、まだ左/右の子の高さが同じですか？もしそうなら、例が分かるでしょう。もしそうでなければ、なぜ誰かが理由を説明できれば素晴らしいでしょう。ありがとう。 :)ここ は、AVLツリーへの参照である（ https://en.wikip
    algorithm binary-search-tree avl-tree 2016-03-23

    -1熱

    1答えて

    RedBlackとAVLツリーC++

    C++を使って赤黒とAVLツリーの実装を理解したいと思います。私はそれらについていくつかのウェブサイトをチェックしたが、それらのほとんどは複雑で理解しにくい。私にいくつかのリソースをお願いしますか？
    c++ implementation avl-tree red-black-tree 2016-03-25

    2熱

    2答えて

    AVLツリーコード、データ構造のバグC++

    私は実際に私がAVLツリー用に書いたコードのバグを理解しようとしていますが、バグがあるようです。 これは、回転機能を呼び出しますが、それは回転を完了したときに、いくつかの問題があります。 ルートはインオーダートラバーサルが行われたとき rootのみ値が表示されている が、他の値は、ように見える変更されません。消える 私はこのバグを2〜3日後に解決しようとしていますが、解決できないようです。 あなた
    c++ data-structures avl-tree 2016-03-31

    0熱

    1答えて

    アンバランスなAVLツリーの種類を見つける方法は？

    私はAVLツリーコードを書いていますが、私のツリーがアンバランスであるかどうかを調べるコードを書いて、アンバランスなタイプを見つけ出すにはどうすればいいですか？左から左、右から左、右から右に右か？
    java avl-tree 2016-03-31

    8熱

    3答えて

    パーフェクトバランスバイナリ検索ツリー

    私はBalanced BSTに関する理論的な質問があります。 ノード2^k - 1を持つPerfect Balanced Treeを通常のunbalanced BSTから構築したいと考えています。私が考えることができる最も簡単な解決策は、並べ替えられたArray/Linked listを使用して、配列をサブ配列に再帰的に分割し、そこからPerfect Balanced BSTを構築することです。
    c algorithm linked-list binary-search-tree avl-tree 2012-12-24

    74熱

    1答えて

    純粋に機能的なマップとセットの統計的性能

    複雑な境界が知られている純粋に機能的なマップなどのデータ構造仕様が与えられると、いくつかの実装を選択する必要があります。たとえば、Red-Blackツリーは一般的に高速だと考えられますが、AVLツリーは多くのルックアップを伴う作業負荷でより優れたパフォーマンスを発揮します。 この知識の体系的なプレゼンテーション（出版された論文）はありますか？理想的には、実際のソフトウェアで統計分析を実行したいと考
    data-structures functional-programming statistics avl-tree red-black-tree 2013-04-05

    0熱

    2答えて

    Java：引数として渡されたオブジェクトを変更してデータ構造を無効にする

    AVLツリーのJava汎用実装（ソースコードはhttps://github.com/diningphil/AvlTreeJava）に取り組んでいます。 の挿入メソッドの引数Tキーを渡してから、キーのフィールドを変更すると、データ構造が破損します。 どうすればこの問題を回避できますか？後でユーザーが変更することはできないが、私のavlツリーの実装を必要とするオブジェクトを渡すことはできますか？ あり
    java generics data-structures binary-search-tree avl-tree 2016-04-12

    0熱

    1答えて

    AVLツリーから一連の要素を削除する最も効率的な方法は何でしょうか？

    私は整数値とセグメント[L、R]を持つバランスの取れたAVLツリーを持っています。 この範囲の値を持つすべてのノードを削除し、残りのノードがバランスの取れたAVLツリーを形成するようにツリーを再調整したいとします。 この操作の計算量はどのくらいですか？
    data-structures avl-tree 2016-04-13

    0熱

    1答えて

    avlツリーの検索を実装しようとしています

    私はこのコードhttps://rosettacode.org/wiki/AVL_tree#C.2B.2BをAVLツリーの基礎として使用しています。デフォルトでは、この例では整数が使用されていますが、文字列を格納する必要があります。そこで、コードを変更して、主にルート公開とデバッグを行いました。 22 /* AVL tree */ 23 template <class T> 24 class A
    c++ avl-tree 2016-04-19
最新の質問