堆、大根堆、小根堆

堆是一種通過排序的徹底二叉樹，其中任一非終端節點的數據值均不大於（或不小於）其左孩子和右孩子節點的值。 根結點(亦稱爲堆頂)的關鍵字是堆裏全部結點關鍵字中最小者的堆稱爲小根堆。 根結點(亦稱爲堆頂)的關鍵字是堆裏全部結點關鍵字中最大者，稱爲大根堆。html 關於排序參考http://jingyan.baidu.com/article/5225f26b057d5de6fa0908f3.htmlspa

>>阅读原文<<