素敵なデータ構造：ヒープ by Python - Qiita

class Heap(): heap = [] # 値の追加 # 一番最後の葉に追加したのち、「自分の親と比較して逆転していれば入れ替える」を繰り返す def push(self, x): self.heap.append(x) i = len(self.heap)-1 while i > 0: p = (i-1)//2 if self.heap[p] >= x: break self.heap[i] = self.heap[p] i = p self.heap[i] = x return self.heap # 最大値の取得 def top(self): if self.heap != "": return self.heap[0] else: return -1 # 最大値の削除 # 一番最後の葉を根と入れ替えたのち、「自分の子と比較して逆転していれば入れ替える」を繰り返す def p