跳去內容

堆積樹

出自維基百科,自由嘅百科全書
一樖 max 堆積樹

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

堆積樹可以分兩種:

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

睇埋

[編輯]

[編輯]