數據結構-浙江大學-堆(六)

什麼是堆（heap） 優先隊列(Priority Queue)：特殊的「隊列」，取出元素的順序是依照元素的 優先權（關鍵字） 大小，而不是元素進入隊列的先後順序。 大O記號(上界) Ω記號(下界) θ記號（漸近界） 堆： 首先是一個完全二叉樹 然後，每一個結點都比子結點大或者小，大的爲最大堆。小的爲最小堆 特性：從根節點，到下面某一個節點的路徑，是一個有序的序列。 插入一個新的元素，由於堆是完全二

>>阅读原文<<