堆積樹

堆積樹（粵拼：deoi1 zik1 syu6；英文：heap）係種建基於樹嘅數據結構，係完整（complete）嘅－除咗最尾嗰層之外，層層都滿嗮，而且最尾嗰層啲節點冚唪唥都係有咁左得咁左。

一樖 max 堆積樹

堆積樹可以分兩種：

1. Max 堆積樹：睇根節點個數，是但攞個子節點睇，個子節點嘅數都細過根節點嘅；而且呢點對所有 subtree 嚟講都一樣。
2. Min 堆積樹：睇根節點個數，是但攞個子節點睇，個子節點嘅數都大過根節點嘅；而且呢點對所有 subtree 嚟講都一樣。

睇埋

• 二元樹

拎

• Heap Data Structure. GeeksForGeeks.