red-black-tree

    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

    5熱

    3答えて

    プロット時に奇妙な結果が出る（Cormen）Red-black tree insert

    CormenのIntroduction to Algorithmsの擬似コードに従ってPythonのRed-Blackツリーに実装しました。 insertが実際にO(logn)であることを自分の目で見たいので、n=1, 10, 20, ..., 5000というノードをツリーに挿入するのにかかる時間をプロットしました。 x - 軸がnあるとy - 軸はそれがミリ秒にかかった時間です： これが結果です
    python big-o red-black-tree 2012-03-01

    0熱

    1答えて

    赤い黒の木のチュートリアルが必要ですか？

    Red Black Treesの挿入と削除に関するビデオチュートリアルはどこで入手できますか？私はMITのビデオを見ましたが、削除は含まれていませんでした。他のビデオも見ましたが、かなり混乱していました。誰か助けてくれますか？ おかげ
    red-black-tree 2012-03-16

    1熱

    1答えて

    赤 - 赤 - 黒の木に特定の黒い高さを持つノードの数

    "Red-Red-Black"の木に関する質問に宿題で尋ねられました。 （インターネットのどこかからコピーされた）赤 - 赤 - 黒ツリーを説明する： 「が赤 - 赤黒木は、以下の条件を満足する二分探索木である： すべてノードは、その子の両方がが 子孫の葉へのノードからすべての単純なパスが含まれている黒で、その後、ノードは赤であり、それは親が赤なら赤または黒の すべての葉が（ゼロ）は黒 です同じ数
    data-structures red-black-tree 2012-01-29

    9熱

    3答えて

    STLのRed-Blackツリーの内部実装の使用

    STL（g ++ 4.x.xに付属）は、地図などのコンテナを実装するために赤黒のツリーを使用することを理解します。 STL内部の赤黒の木を直接使用することは可能ですか？もしそうなら、どうですか？もしそうでないなら、なぜSTLは赤黒の木を暴露しないのですか？ 驚いたことに、私はGoogleを使用して答えを見つけることができません。 編集：挿入時に余分なアロケータコンストラクタコールの解決策として赤黒
    c++ stl tree red-black-tree 2012-07-08

    2熱

    3答えて

    序文インデックスによる赤黒ツリーアクセス

    私は赤黒のツリー（2つのツリー、すべての葉が2つのレベル内にあります）を持っています。 私はノードを左から右、または親に移動できます。 私はノードの総数を知っています。 私は木の中でN番目に小さい要素を見つけなければなりません。 O（n）より速くこれを行う方法はありますか？インデックスによるアクセスを最適化する方法はありますか？
    algorithm binary-tree complexity-theory red-black-tree 2012-03-31

    1熱

    1答えて

    javaの "p [z] < - y"擬似コードの解釈は何ですか？

    これは赤い黒色のツリーです。擬似コードについて "P [z]は< - Y"、Javaでの解釈は次のようになります z.getParent() = y; 又は z.setParent(y); おかげ:)
    java pseudocode red-black-tree interpretation 2012-04-04

    6熱

    2答えて

    どこにシンプルな赤黒ツリーの実装がありますか？

    ネット上で、特に学習のために赤黒のツリーの実装を見つけるのは簡単ではありません。 赤黒ツリーの実装（C＃優先）はどこにありますか？
    c# red-black-tree 2012-07-14

    4熱

    1答えて

    赤い黒のツリーがCのレベル順に印刷

    cで赤い黒のツリーが完成しましたが、レベル順に印刷するのは難しいです。私はprint-inorderを持っていますが、私はコンソールプリントでそれをツリーとしてどのように表示するのか想像できません。実現可能ですか？ここにBFSやDFSを実装できますか？私はwikiでアルゴリズムを見つけましたが、私はそれを適用できません。 誰かがC言語のコードを持っていれば、私はそれを勉強できるようにここに投稿する
    c red-black-tree 2012-01-07

    0熱

    1答えて

    Javaでr/bツリーのノードクラスを作成する方法についてのアドバイスが必要

    Red Black Treeをjavaで実装するように求められましたが、どうしたのかは分かりません。 r/bツリー実装のために誰かが私のノードクラスにコメントしてくれれば本当にいいですね。ここで行く： public class RBTnode { public RBTnode(int key, RBTnode left, RBTnode right) { /* this is the
    java treenode red-black-tree 2012-04-17
最新の質問