Pythonのheapq(Heap)について
ヒープとは ヒープ（heap）は完全二分木の形をしたデータ構造で、「親は常に子以下（or 以上）」という局所的な大小関係だけを保証する。 - min-heap: 親 $\leq$ 子。根が常に最小 - max-heap: 親 $\geq$ 子。根が常に最大 「ヒープ ≠ ソート済み」であることに注意…
#heap
1件の記事
1件の記事
ヒープとは ヒープ（heap）は完全二分木の形をしたデータ構造で、「親は常に子以下（or 以上）」という局所的な大小関係だけを保証する。 - min-heap: 親 $\leq$ 子。根が常に最小 - max-heap: 親 $\geq$ 子。根が常に最大 「ヒープ ≠ ソート済み」であることに注意…