數據結構:堆

堆性質 堆是一種特別的樹狀數據結構。若知足如下特性,便可稱爲堆:「給定堆中任意節點P和C,若P是C的父節點,那麼P的值會小於等於(或大於等於)C的值」。若父節點的值恆小於等於子節點的值,此堆稱爲最小堆;反之,稱爲最大堆。html 一般最用的是二叉堆,爲二叉樹的一種,有如下性質:git 任意節點小於等於(或大於等於)它的子節點,最小元(或最大元)在堆的根上。 堆老是一顆徹底樹。即除了最底層,其餘層的
相關文章
相關標籤/搜索