堆——神奇的優先隊列(上) 【經典】
堆是什么？是一種特殊的完全二叉樹，就像下面這棵樹一樣。 有沒有發現這棵二叉樹有一個特點，就是所有父結點都比子結點要小（注意：圓圈里面的數是值，圓圈上面的數是這個結點的編號，此規定僅適用於本節）。符合這樣特點的完全二叉樹我們稱為最小堆。反之，如果所有父結點都比子結點 ...
原文：【坐在馬桶上看算法】算法11：堆——神奇的優先隊列（上）
堆是什么 是一種特殊的完全二叉樹，就像下面這棵樹一樣。 有沒有發現這棵二叉樹有一個特點，就是所有父結點都比子結點要小 注意：圓圈里面的數是值，圓圈上面的數是這個結點的編號，此規定僅適用於本節 。符合這樣特點的完全二叉樹我們稱為最小堆。反之，如果所有父結點都比子結點要大，這樣的完全二叉樹稱為最大堆。那這一特性究竟有什么用呢 假如有 個數分別是 和 。請找出這 個數中最小的數，請問怎么辦呢 最簡單的 ...
2014-06-12 11:16 9 3035 推薦指數：
相關推薦
【坐在馬桶上看算法】算法4：隊列——解密QQ號
新學期開始了，小哈是小哼的新同桌（小哈是個小美女哦~），小哼向小哈詢問QQ號，小哈當然不會直接告訴小哼啦，原因嘛你懂的。所以小哈給了小哼一串加密過的數字，同時小哈也告訴了小哼解密規 ...
排序算法(四)：優先隊列、二叉堆以及堆排序
）了。 二叉堆 二叉堆其實是優先隊列的一種實現，下面主要講的是用數組實現二叉堆。 先上一個實例： ...
數據結構與算法(4)——優先隊列和堆
前言：題圖無關，接下來開始簡單學習學習優先隊列和堆的相關數據結構的知識； 前序文章： 數據結構與算法(1)——數組與鏈表（https://www.jianshu.com/p/7b93b3570875） 數據結構與算法(2)——棧和隊列(https ...
【坐在馬桶上看算法】小哼買書
之前講了三種常用的經典排序。排序算法還有很多，例如選擇排序、計數排序、基數排序、插入排序、歸並排序和堆排序等等。堆排序是基於二叉樹的排序，以后再說吧。先分享一個超酷的排序算法的視頻。 再來看一個具體的例子《小哼買書》來看看三個排序 ...
【坐在馬桶上看算法】算法9：開啟“樹”之旅
我們先來看一個例子。 這是什么？是一個圖？不對，確切的說這是一棵樹。這哪里像樹呢？不要着急我們來變換一下。 ...