2021 iThome 鐵人賽
分享至
堆積(Heap)是一種特別的完全二元樹，又分為最小堆積(Min-Heap)、最大堆積(Max-Heap)。
特別的完全二元樹
最小堆積(Min-Heap)
最大堆積(Max-Heap)
最小值
最大值
插入7至空節點，7比父節點5大，兩者交換。
預刪除節點4與最後節點5交換後再移除4，接著5跟其他節點作堆積比較。
堆積可用來製作優先佇列，每個元素有不同優先權，若要取出最大權的元素，可用最大堆積，反之，則用最小堆積。佇列的介紹可以參考此篇
IT邦幫忙
iThome鐵人賽
看影片追技術