堆積樹
閱讀設定
![]() | 呢篇文 需要熟悉呢方面嘅人幫手寫。 |
![](http://178.128.105.246/cars-http-upload.wikimedia.org/wikipedia/commons/thumb/c/c4/Max-Heap-new.svg/300px-Max-Heap-new.svg.png)
堆積樹(粵拼:deoi1 zik1 syu6;英文:heap)係種建基於樹嘅數據結構,係完整(complete)嘅-除咗最尾嗰層之外,層層都滿嗮,而且最尾嗰層啲節點冚唪唥都係有咁左得咁左。
堆積樹可以分兩種:
- Max 堆積樹:睇根節點個數,是但攞個子節點睇,個子節點嘅數都細過根節點嘅;而且呢點對所有 subtree 嚟講都一樣。
- Min 堆積樹:睇根節點個數,是但攞個子節點睇,個子節點嘅數都大過根節點嘅;而且呢點對所有 subtree 嚟講都一樣。
睇埋
[編輯]拎
[編輯]- Heap Data Structure. GeeksForGeeks.