binary-heap

    0熱

    1答えて

    ノードの位置を配列で検索する（バイナリヒープとして）

    ノードをバイナリヒープに挿入すると仮定して、挿入およびヒープ化後のヒープを表す配列のノードのインデックスを見つけるにはどうすればよいですか？ は、私は（Oでこのアルゴリズムを見つける必要があるログ（ログ（N））。 はあなたのすべてをありがとう。あなたは、バイナリヒープに挿入見れば
    arrays algorithm data-structures binary-heap 2016-05-27

    2熱

    1答えて

    同じ要素を持つ最大と最小のヒープ

    次の例を考えてみましょう。私はminヒープに乱数を追加しています。同時に、同じヒット数で同じ数字を同じヒット数に追加しています。だから最後の2つのヒープは、同じヒット数のヒープと2つ目のヒープが同じヒット数になります。 私は最大ヒープから最大要素を削除することを決定した場合、最大ヒープからの最大の要素は常に分ヒープの一番下には以下となります。 今ここに質問ですか！もしそうでなければ、もう一つの質問
    c++ heap binary-heap min-heap max-heap 2016-11-07

    0熱

    2答えて

    バイナリヒープのキーの機能

    クラスを使用してテキストブックにこのバイナリヒープ実装コードがあります。しかし、私はヒープを構築する鍵の必要性を理解していません。 #define MAXREAL 999999.0 class HeapItem { public: int data; //actual data that is stored float key; //key value of t
    c++ algorithm data-structures binary-heap 2017-04-06

    0熱

    1答えて

    配列を使用したバイナリヒープの形成ショートカット

    配列を昇順に並べると、バイナリヒープになります。この利点の欠点はありますか？はいの場合は、その理由は何ですか？
    c++ arrays data-structures heap binary-heap 2016-12-30

    -8熱

    2答えて

    C++を使用してヒープデータ構造を実装するにはどうすればよいですか？

    バイナリヒープのこの簡単な例を使用します。どのように私はこのデータ構造をC++コードを使って実装しますか？ 1 /\ 3 6 /\ /\ 5 9 8 また、配列内の最大値または最小値に簡単にアクセスできる点を除いて、このデータ構造はどのように役立ちますか？ 次のリンクから来例：http://w
    c++ data-structures binary-heap 2017-04-11

    0熱

    1答えて

    ヒープの挿入や削除

    はまず、私は、ヒープから7を削除する必要があり、その後17および14 追加の問題は、私はそのヒープが何であるかを知らないです。それは最小のヒープですか？または二項ヒープ？ あなたはどのようにして（あるいはその両方）どのようにドラフトするか私に説明することができますか？ おかげ
    algorithm heap graph-algorithm binary-heap 2016-06-17

    0熱

    1答えて

    エラーが発生する前に、固定サイズの配列で複数の項目を優先キューに追加する

    これは宿題です。 うまくいけば私はここでいくつかの説明を得ることができます。私は固定サイズの配列を持つ優先キューを実装しており、すべての関数を記述してコンパイルしていますが、テストファイルのオプションMに問題があります。他のすべての関数は正常に動作しますが、add_multiple_itemsにしようとすると、swap_with_parent関数のアサートで式エラーが発生します。ここに私のプログラ
    c++ heap priority-queue binary-heap 2017-04-19
最新の質問