https://blog.csdn.net/qq_25800311/article/details/89762545
如何理解“堆”? 前面我們提到，堆是一種特殊的樹巴粪。我們現(xiàn)在就來看看，什么樣的樹才是堆。我羅列了兩點要求， 只要滿足這兩點儒陨，它就是一個堆。
堆是一個完全二叉樹; 堆中每一個節(jié)點的值都必須大于等于(或小于等于)其子樹中每個節(jié)點的值板熊。 我分別解釋一下這兩點框全。 第一點，堆必須是一個完全二叉樹干签。還記得我們之前講的完全二叉樹的定義嗎?完全二叉樹要求津辩， 除了最后一層，其他層的節(jié)點個數(shù)都是滿的，最后一層的節(jié)點都靠左排列喘沿。 第二點闸度，堆中的每個節(jié)點的值必須大于等于(或者小于等于)其子樹中每個節(jié)點的值。實際上蚜印，我 們還可以換一種說法莺禁，堆中每個節(jié)點的值都大于等于(或者小于等于)其左右子節(jié)點的值。這兩種 表述是等價的窄赋。 對于每個節(jié)點的值都大于等于子樹中每個節(jié)點值的堆哟冬，我們叫作“大頂堆”。對于每個節(jié)點的值都小 于等于子樹中每個節(jié)點值的堆忆绰，我們叫作“小頂堆”浩峡。 定義解釋清楚了，你來看看错敢，下面這幾個二叉樹是不是堆?
28|堆和堆排序:為什么說堆排序沒有快速排序快?
最后編輯于 ：
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
- 文/潘曉璐 我一進(jìn)店門糜芳，熙熙樓的掌柜王于貴愁眉苦臉地迎上來飒货，“玉大人魄衅，你說我怎么就攤上這事√粮ǎ” “怎么了晃虫？”我有些...
- 文/不壞的土叔 我叫張陵，是天一觀的道長扣墩。 經(jīng)常有香客問我哲银，道長，這世上最難降的妖魔是什么呻惕？ 我笑而不...
- 正文 為了忘掉前任荆责，我火速辦了婚禮，結(jié)果婚禮上亚脆，老公的妹妹穿的比我還像新娘做院。我一直安慰自己，他們只是感情好，可當(dāng)我...
- 文/花漫 我一把揭開白布键耕。 她就那樣靜靜地躺著寺滚，像睡著了一般。 火紅的嫁衣襯著肌膚如雪屈雄。 梳的紋絲不亂的頭發(fā)上村视，一...
- 文/蒼蘭香墨 我猛地睜開眼瘸彤，長吁一口氣：“原來是場噩夢啊……” “哼修然！你這毒婦竟也來了？” 一聲冷哼從身側(cè)響起质况，我...
- 正文 年R本政府宣布，位于F島的核電站跪呈，受9級特大地震影響段磨，放射性物質(zhì)發(fā)生泄漏。R本人自食惡果不足惜耗绿，卻給世界環(huán)境...
- 文/蒙蒙 一苹支、第九天 我趴在偏房一處隱蔽的房頂上張望。 院中可真熱鬧误阻，春花似錦债蜜、人聲如沸琉用。這莊子的主人今日做“春日...
- 文/蒼蘭香墨 我抬頭看了看天上的太陽邑时。三九已至，卻和暖如春特姐，著一層夾襖步出監(jiān)牢的瞬間晶丘，已是汗流浹背。 一陣腳步聲響...
