binary-heap

2熱

1答えて

min-heapで2番目に大きいキーの範囲

min-heap配列の中で2番目に大きな要素を見つける必要があります。 私はそれが木の葉の1つまたは葉の親の1つかもしれないことに気付きました。私は、これらのノードの範囲が - [floor（n/4）+ 1、n]であると結論付けました。 しかし、まだ私はこの公式と一致しないいくつかの木を作ることができます。 ありがとうございました！

data-structures binary-heap 2016-04-29

---

6熱

3答えて

すでにn個の要素を含むバイナリヒープにn個の要素を挿入する漸近的な時間の複雑さ

n個の要素のバイナリヒープを持ち、さらにn個の要素を挿入したいとします。これに必要な合計時間はどのくらいでしょうか？ 1つの挿入がlognをとるので、それはtheta（n logn）だと思います。

algorithm data-structures asymptotic-complexity binary-heap 2011-11-04

---

2熱

1答えて

最小/最大バイナリヒープを構築する

インオーダトラバーサルリストが与えられた場合、バイナリ最小/最大ヒープを作成する最良の方法は何ですか？ 私は、次の構文を制限するようにしようとしている：バイナリヒープで使用する ませ配列。実装はノードベースです。 BinaryNode { value, parent, l_child, r_child } Max-Heapに固執しましょう。 質問：我々はBubbleDownを伴う標準の挿入よりも良

algorithm binary-heap min-heap max-heap 2011-12-26

---

-4熱

1答えて

ヒープソートと優先度キューとは何ですか？

私のC++データ構造クラスでは、ダイヤルアップモデムシミュレータを実装しています。私たちの教授は、STL優先順位キューを使用する作業ソースファイルを私たちに与えましたが、私たちの仕事は、バイナリヒープを実装することでそれを置き換えることです。私は今、バイナリヒープとは何かを助けてくれるように彼女に会いに行きましたが、彼女は基本的に私と私の友人にITに移籍するように言いました:(彼女は月曜日、優先順

c++ data-structures priority-queue binary-heap 2012-04-05

---

6熱

1答えて

優先度キューを表すヒープがバイナリツリーより優れているのはなぜですか？

最大（max）のヒープでは、O(1)時に最大の項目を見つけるのは簡単ですが、実際にはそれを削除するには、O(log(n))の複雑さが必要です。 ヒープからの挿入と削除が両方ともO(log(n))の場合、優先キューを表すためのバイナリツリーに対するヒープの利点は何ですか？

data-structures collections implementation priority-queue binary-heap 2013-03-26

---

6熱

3答えて

バイナリヒープでの削除

バイナリヒープを学び、バイナリヒープでの削除操作に関する疑問を抱いています。 私は、バイナリヒープから要素を削除することができると我々はそれをreheapifyする必要があることを読んだ。 しかし、次のリンクでは、それが使用できないと言う： http://en.wikibooks.org/wiki/Data_Structures/Tradeoffs Binary Search AVL Tre

data-structures priority-queue binary-heap 2011-09-28

---

0熱

3答えて

優先度キュー - バイナリヒープ

ソートされた配列にバックアップされた最小バイナリヒープとして優先度キューを実装しようとしています。私は対数時間で実行するupdate_key関数を取得しようとしているが、これを行うには、配列内の項目の位置を知る必要があります。とにかくマップを使わなければこれをすることはありますか？もしそうなら、どうですか？ありがとう

c++ arrays map priority-queue binary-heap 2012-04-15

---

6熱

2答えて

ファイル内のすべてのシンボルの頻度を計算する良い方法はありますか？

さて、テキストファイル（必ずしもすべてのシンボルが含まれているとは限りません）を持っていて、各シンボルの周波数を計算したいのですが、周波数を計算した後、最も頻繁に、最も頻繁に、最も頻繁に。記号は必ずしもASCII文字である必要はなく、同じ長さであっても任意のバイトシーケンスである可能性があります。 私は（擬似コードで）このような何かをやって検討していた： function add_to_heap

algorithm pseudocode binary-heap 2011-10-04

---

2熱

1答えて

最大ヒープ内の値の優先順位を変更するにはどうすればよいですか？

私はmax-heapを書いています。これは、優先度/値を変更することができます。しかし、私は自分のコードで何が間違っているのかを理解するのに問題があります。 私はリファレンスとして、この続いている：私は、次の実行を持っている場合は、それが何であるか...悪い結果をもたらすref これは私のコードです（私はここでの焦点それ以来、いくつかの機能がありません隠している） static void swap

c binary-heap max-heap 2016-04-05

---

0熱

2答えて

最大ヒープが正常に動作しません。

Javaヒープの最大コードが期待どおりに動作しません。また、私はヒープから削除すると最大90を返していません。ここで /** * Created by mona on 5/25/16. */ public class Heap { private int[] heap; private int size; private int maxSize;

java algorithm data-structures heap binary-heap 2016-05-25

---