VBSで便利なプログラムを作れスレ 2 (853ﾚｽ)
上下前次1-新
抽出解除 ﾚｽ栞

---

ﾘﾛｰﾄﾞ規制です｡10分ほどで解除するので､他のﾌﾞﾗｳｻﾞへ避難してください｡

---

355(1): 333 2019/02/21(木)08:56 ID:JBRYA9bz(4/4)調 AAS
2分ヒープ(BinaryHeap)は、
優先度つきキュー (順位キュー、priority queue)や、
ダイクストラ法 (Dijkstra's Algorithm)で使っているけど、

ここで、JavaScript の配列を使って、2分ヒープを作っている。
http://jsdo.it/michihito/bGH5

PushObj, PopObj を見たけど、再帰は使っていない！
追加・削除の計算量はともに、O(log n) です

確か以前も、このスレで、このアルゴリズムに改良点があるとか、ピラフに指摘されたはず

---

356(1): ピッコロ ◆YAZTByPXwc6o 2019/02/21(木)22:06 ID:fprmeCB0(4/4)調 AAS
>>355
勉強になります！

---

上下前次1-新書関写板覧索設栞歴

---

ｽﾚ情報 赤ﾚｽ抽出 画像ﾚｽ抽出 歴の未読ｽﾚ AAｻﾑﾈｲﾙ

---

ぬこの手 ぬこTOP 0.034s