堆和堆排序

堆排序與快速排序，歸併排序同樣都是時間複雜度爲O(N*logN)的幾種常見排序方法。學習堆排序前，先講解下什麼是數據結構中的二叉堆。 二叉堆的定義 二叉堆是徹底二叉樹或者是近似徹底二叉樹。算法 二叉堆知足二個特性：windows 1．父結點的鍵值老是大於或等於（小於或等於）任何一個子節點的鍵值。數組 2．每一個結點的左子樹和右子樹都是一個二叉堆（都是最大堆或最小堆）。數據結構 當父結點的鍵值老是大

>>阅读原文<<