Heap In Python & Golang

Yiran at 
背景 链接到标题 最近使用到了 heap 这个数据结构,记录一下在 Python 和 Golang 中最基本的使用方法~堆(英语:Heap)是计算机科学中的一種特別的樹狀数据结构。若是滿足以下特性,即可稱為堆積:「給定堆積中任意節點 P 和 C,若 P 是 C 的母節點,那麼 P 的值會小於等於(或大於等於)C 的值」。若母節點的值恆小於等於子節點的值,此堆積稱為最小堆積(min heap);反之,若母節點的值恆大於等於子節點的值,此堆積稱為最大堆積(max heap)。在堆積中最頂端的那一個節點,稱作根節點(root node),根節點本身沒有母節點(parent node)。Python ……