Day 23.24 堆排序與歸併排序

堆排序算法 什麼是堆？數組 堆通常都指的是二叉堆，它知足二個特性：ide 1、父結點的鍵值老是大於或等於（小於或等於）任何一個子節點的鍵值。spa 2、每一個結點的左子樹和右子樹都是一個二叉堆（都是大頂堆或小頂堆）。3d 以下爲一個小頂堆(父結點的鍵值老是小於任何一個子節點的鍵值)blog 由此，若序列{k1，k2，…,kn}是堆，則堆頂元素（或二叉樹的根）必爲序列中n個元素的最小值（或最大值）。

>>阅读原文<<