堆積（heap）是樹(shù)結(jié)構(gòu)的第三種型態(tài)。堆積是一棵二元樹(shù)，其左右子樹(shù)節(jié)點(diǎn)的值均較其父母節(jié)點(diǎn)的值小。堆積的根節(jié)點(diǎn)值保證是該樹(shù)最大值。這中堆績(jī)稱(chēng)為最大堆績(jī)。堆積的子樹(shù)可擺在左邊當(dāng)左子樹(shù)，也可擺在右邊當(dāng)右子樹(shù)，因此左右子樹(shù)俱有相同的性質(zhì)。
標(biāo)簽：
heap
二元
上傳時(shí)間：
2017-05-30
上傳用戶：wkchong
