red-black-tree

    0熱

    1答えて

    RedBlackツリーでマルチセットを実装する方法は？

    私はここにいくつかの一般的な背景が必要で、それをオンラインで見つけることができません。 私の主な疑問は、マルチセットのすべての要素（すべての繰り返し要素も..）、またはユニークな要素とその多重度を保存する方法はありますか？ すべてこれは、1つのredblackツリーのみで行い、他の構造は使用しないでください。 （これはあなたが推測している宿題です）
    algorithm data-structures red-black-tree 2011-02-24

    0熱

    3答えて

    赤黒木<ブラック高さ>（再投稿）

    /** The following function checks the red black tree black height * @param n the root node is inputed then a traversal is done to calculate the black-height * @return Return an error message/mesages
    java tree red-black-tree 2009-05-26

    30熱

    2答えて

    赤い黒ツリー対Bツリー

    私は、メガバイトからテラバイトの範囲のデータに対して高速検索、挿入、および削除操作を実現するプロジェクトを持っています。私は後半のデータ構造を勉強して分析していました。 をデータがメモリが1回で（10〜15件のテラバイトのサンプル範囲）を扱うことができるものよりもはるかにである：具体的なので、私は3例を紹介し、その上で質問をお願いしたいと思います。この場合、データ構造をディスクに格納します。 デー
    data-structures b-tree red-black-tree file-mapping large-data 2011-06-19

    0熱

    1答えて

    STRING（整数など）のマップは内部でどのように格納されていますか？彼らはどのように順序付けられていますか？

    私は、STLのMapコンテナが内部的に赤黒のツリーであることを知っています。これは自己バランスのとれたツリーです。 マップでは、最も低い要素はツリーの最上部にあります。したがって、「何か」への整数のマップの場合、最小の整数は先頭にあります。以下同様です。それは常にそれ自身のバランスをとる。そのため、整数とそれに関連する値を検索しながらlog nの複雑さを得るのはこのためです。 しかし、「何か」の文
    string stl map order red-black-tree 2011-07-05
最新の質問