創建大根堆

          最近複習堆排序和優先隊列,其中重要的一環是構建大根堆,即將無序的數組構建成堆有序,堆有序需區別於堆排序,堆有序僅僅是父節點老是不小於子節點,但並非整個數組是排好了序的。python      構建的二叉樹是徹底二叉樹,因此:api      1.當根節點索引爲1:a.最後一個非葉子節點的索引爲n/2;b.若父節點的索引是i,則它左孩子節點爲2i,右孩子節點爲2i+1數組    
相關文章
相關標籤/搜索