【數據結構】堆（Heap）

堆通常可以被看做一棵樹的數組對象。 堆的性質： 堆中某個節點的值總是不大於或不小於其父節點的值 堆是一顆完全二叉樹 堆的類型 大根堆（Max-heap）：父節點的值大於或等於子節點的值； 小根堆（Min-heap）：父節點的值小於或等於子節點的值。 堆的基本操作 上浮 shift_up； 下沉 shift_down 插入 push 彈出 pop 取頂 top 堆排序 heap_sort

>>阅读原文<<