minmax-heap

    0熱

    1答えて

    最小最大ヒープの最大要素の削除

    delete-max操作後の最終イメージについては混乱します。 87が削除されると、87は一度開催されたスポットに持ち込まれますか？残りの木はその後も変わらないのですか？ Min-max heap original
    c++ data-structures heap minmax-heap 2016-04-07

    2熱

    1答えて

    Maxheapと優先度の混乱

    値に基づいてハッシュマップをソートするとします。これを行うには、comparatorを使ってpriorityQueueを実装します。結果として、得られたpqはインデックス0から最後まで大きいものから小さいものにソートされます。ここで コードです： PriorityQueue<Map.Entry<Integer, Integer>> pq = new PriorityQueue<Map.Entry<
    java heap priority-queue max-heap minmax-heap 2016-07-21

    5熱

    1答えて

    最小最大ヒープでの最大操作の削除

    私は、最大両端ヒープを実装しています。これはダブルエンド優先順位キューの一種です。 min-maxヒープの詳細については、hereを参照してください。 挿入操作と削除操作のコードは単純でネット上で利用できます。しかし、私はまた、delete-max操作をmin-maxヒープで実装しようとしています。 最初は、max-minヒープでdelete-maxヒープと同じになると感じました（最大要素を含むm
    algorithm data-structures heap minmax-heap 2013-01-15

    30熱

    6答えて

    Min-MaxヒープのJava実装ですか？

    min-maxヒープで信頼性の高いJava実装を持っている人気のあるライブラリ（Apache、Googleなど）のことを知っていますか？それは最小値と最大値を覗き見ることができるヒープで、O(1)O(log n)の要素ですか？
    java data-structures minmax-heap 2009-07-08

    -3熱

    1答えて

    C++で最大ヒープを形成する方法の数を見つけるために再帰メソッドを実装する方法はありますか？

    dp [n]にn個の要素を含む最大ヒープを形成する方法の数が格納されている場合は、次のようになります。 dp[n] = nCr(n - 1, n1) * dp[n1] * dp[n2]; すなわち 左サブツリーのN1からN1要素を選択します。 左のサブツリーの要素は、dp [n1]ウェイで最大ヒープを形成できます。 右のサブツリーの要素は、dp [n2]ウェイで最大ヒープを形成できます。 n1
    c++ recursion dynamic-programming minmax-heap 2017-11-01

    0熱

    1答えて

    O（n）時間の複雑さで最小最大ヒープを構築する

    ウィキペディアによると、これは最小ヒープ：https://en.wikipedia.org/wiki/Min-max_heapです。私はO（n）にこのmin-maxヒープを構築する方法があるかどうか疑問に思っていました。私はminヒープとmaxヒープの両方でこれを行うことができると知っていますが、これに対するアプローチは何か分かりません。要素を挿入するとO（log n）時間の複雑さがかかり、この種
    algorithm sorting heapsort min-heap minmax-heap 2017-11-02
最新の質問