2020-04-01から1ヶ月間の記事一覧

簡易 PQueue

バイナリヒープの優先度付きキュー使い方 pq = PQueue.new %w/1 12 123 abcd abc/.each do |w| pq.enq(w,w.size) # 優先度を指定して追加する。#enq(value, priority) end puts pq.deq until pq.empty? # #deqでpriorityの小さいもの取り出せる 1 12 abc 123…