【数据结构】堆（Heap）

堆通常可以被看做一棵树的数组对象。

堆的性质：

• 堆中某个节点的值总是不大于或不小于其父节点的值
• 堆是一颗完全二叉树

堆的类型

大根堆（Max-heap）：父节点的值大于或等于子节点的值；

小根堆（Min-heap）：父节点的值小于或等于子节点的值。

堆的基本操作

• 上浮 shift_up；
• 下沉 shift_down
• 插入 push
• 弹出 pop
• 取顶 top
• 堆排序 heap_sort