Day 23.24 堆排序與歸併排序

堆排序 什麼是堆？ 堆一般都指的是二叉堆，它滿足二個特性： 1、父結點的鍵值總是大於或等於（小於或等於）任何一個子節點的鍵值。 2、每個結點的左子樹和右子樹都是一個二叉堆（都是大頂堆或小頂堆）。 如下爲一個小頂堆(父結點的鍵值總是小於任何一個子節點的鍵值) 由此，若序列{k1，k2，…,kn}是堆，則堆頂元素（或二叉樹的根）必爲序列中n個元素的最小值（或最大值）。  若在輸出堆頂的最小值之後，使得

>>阅读原文<<