heapとは優先度付きキューの一種。親node > 子node又は親node < 子nodeな制約を持った木構造です。 出典 wikipedia 画像で見ると分かり易いですね。配列の中で一番小さい値がroot node。そこから深くなる毎に値が大きくなっています。左右の子ノード同士に大…