堆排序:思想: 用二叉樹(shù)的結(jié)構(gòu)來(lái)表示數(shù)組,及用數(shù)組來(lái)表示二叉樹(shù)的結(jié)構(gòu),比如i為父節(jié)點(diǎn)其孩子為,2i,和2i+1.其中,大頂堆中 父節(jié)點(diǎn)大于其兩個(gè)孩子
算法平均時(shí)間復(fù)雜度: O(nlogn)
標(biāo)簽：
nlogn
二叉樹(shù)
數(shù)組
節(jié)點(diǎn)
上傳時(shí)間：
2016-09-28
上傳用戶：firstbyte
