Max heap Python

【定義】最小-最大堆積樹(Min-Max Heaps Tree)是一個完整二元樹。此二元樹是交替的階層方式呈現，分別為最小階層( min level ) 和最大階層( max level ) ，...

二元樹的一種 ⇒ 每個父節點最多兩個子節點 · 堆積樹為完全二元樹(Complete Binary Tree)的一種 · 最小堆積(Min Heap) ：父節點的值小於子節點. 樹根(root)...

Insertion - 插入 · 此時Node 2 你不知道他是否符合Min-Max Heap 的定義，所以我們要與他的Parent Node 1 比較 · 根據定義3 ，Root = Node...

如果是max-heap 的話，每個node 都要比自己child 大，如果是min-heap 反之（下圖是max-heap）; （max-heap）root 就會是整個heap 的最大值. （m...