堆是完全二叉樹的結構，因此對於一個有n個節點的堆，高度為O(logn)。 最大堆：堆中的最大元素存放在根節點的位置。 除了根節點，其他每個節點的值最多與其父節點的值一樣大。也就是任意一個子樹中包含的所有節點的值都不大於樹根節點的值。 堆中節點的位置編號都是確定的，根節點 ...

這里先簡單說下最大堆的基本性質： 最大堆一定是完全二叉樹 當父節點為 n 時，左孩子為 n * 2 + 1，右孩子為 n * 2 + 2 當孩子為 n 時，其父節點為： (n - 1) / 2 ----> 這一點很重要，在后面初始化的時候會用到 父節點大於等於左孩子和右 ...

博主歡迎轉載，但請給出本文鏈接，我尊重你，你尊重我，謝謝~http://www.cnblogs.com/chenxiwenruo/p/8529525.html特別不喜歡那些隨便轉載別人的原創文章又不給出鏈接的所以不准偷偷復制博主的博客噢~~ 最近適當復習了下基本的排序算法，雖然做題 ...

摘自：《啊哈算法》 我們要用1， 2， 5， 12， 7， 17， 25， 19， 36， 99， 22， 28， 46， 92來建立最小堆，並且刪除最小的數，並增加一個數23 如何建立這個堆： 我們還有更快的方法可以建立一個堆 思路：直接把1， 2， 5， 12 ...

參考資料 《算法（第4版）》 — — Robert Sedgewick， Kevin Wayne 什么是二叉堆 在了解堆排序之前， 最重要的當然是理解二叉堆的概念。 如果我們從零開始探究這個問題 ...

希爾排序: 　　直接插入排序在在本身數量比較少的時候情況下效率很高，如果待排數的數量很多，其效率不是很理想。 　　回想一下直接插入排序過程，排序過程中，我們可以設置一條線，左邊是排好序的，右邊則是一個一個等待排序， 如果最小的那個值在最右邊，那么排這個最小值的時候，需要將所有元素向右 ...

【定義】 【最大流】 從源點向連邊流出流量 fi ,總計為 f，在到達匯點時，對每條邊的流量限制ei都有，fi<ci 令 f 盡量大，這個 f 被稱為最大流 【最小割】 有圖 V，給出點 s，t，去掉一條邊的代價為其流量限制，求使 s 無法到 t 的最小代價 ...

前一陣子一直在寫排序的系列文章，最近因為一些事情耽擱了幾天，也穿插了幾篇其他類別的隨筆。今天還是回到排序上面來，善始善終，呵呵。今天要介紹的也是一種效率很高的排序——堆排序思想堆排序，顧名思義，就是基於堆。因此先來介紹一下堆的概念。堆分為最大堆和最小堆，其實就是完全二叉樹。最大堆要求節點的元素都要 ...