【堆】 大根堆和小根堆的創建

  堆是一種通過排序的徹底二叉樹,其中任一非終端節點的數據值均不大於(或不小於)其左孩子和右孩子節點的值。ios       (1)根結點(亦稱爲堆頂)的關鍵字是堆裏全部結點關鍵字中最小者的堆稱爲小根堆。 ui (1)根結點(亦稱爲堆頂)的關鍵字是堆裏全部結點關鍵字中最大者,稱爲大根堆。spa     用堆的關鍵部分是兩個操做:code (1)put操做:即往堆中加入一個元素;排序 (2)get操
相關文章
相關標籤/搜索