【每日N題】大根堆、小根堆

起源： 好久好久之前，1991年計算機先驅獎得到者、斯坦福大學計算機科學系教授羅伯特·弗洛伊德(Robert W．Floyd）和威廉姆斯(J．Williams）在1964年共同發明了著名的堆排序算法（ Heap Sort )。web 堆定義： 　　 n個關鍵字序列Kl，K2，…，Kn稱爲大根堆，當且僅當該序列知足以下性質：(1)ki>=k(2i）且ki>=k(2i+1)(1≤i≤ n），(即父親大

>>阅读原文<<