堆積

堆積(heap)：一種特殊的二元樹

完整二元樹

可加入或刪除節點

內部節點的值 ≧ 其子節點的值

樹根是整棵樹的最大值：最大堆積
(max-heap)

內部節點的值 ≦ 其子節點的值

樹根是整棵樹的最小值：最小堆積
(min-heap)

包含min-heap與max-heap兩種heap的
特徵

樹根不儲存任何資料，為一空節點

左子樹為min-heap、右子樹為max-heap

左右子樹相對應的位置，左子樹 < 右子樹

可加入或刪除節點

如果喜歡我們的網頁的話，不要忘記點最上方的讚喔!!