從最后一個(gè)非葉子結(jié)點(diǎn)開(kāi)始從后往前進(jìn)行調(diào)整，保證了根下的所有子樹(shù)都是最大堆，最后對(duì)根進(jìn)行調(diào)整，使整棵二叉樹(shù)為最大堆，保證了根結(jié)點(diǎn)為整棵數(shù)的最大值點(diǎn)，完成了建堆的過(guò)程，再將根結(jié)點(diǎn)跟最后一個(gè)結(jié)點(diǎn)進(jìn)行交換，如此反復(fù)操作，則堆排序就完成了，其中堆排序的過(guò)程采用了滿二叉樹(shù)的概念。
標(biāo)簽：
上傳時(shí)間：
2013-12-28
上傳用戶：wff
