數據結構-最大堆

堆 二叉堆(Binary Heap) 二叉堆是一顆完全二叉樹 堆中某個節點的值總是大於等於(或小於等於)其子節點, 對應的就是最大堆和最小堆 可以用數組存儲二叉堆, 數組下標以1開始,可以如下展示 : 數組從0開始, 展示如下 : 操作 添加元素 在數組的最後一個位置添加一個新元素 新的元素進行上浮(Sift Up), 上浮操作如下圖: 取出元素 堆每次只能取出最大的元素, 具體取出元素的步驟如下

>>阅读原文<<