了解堆和堆排序
什么是堆?堆是一个完全二叉树。堆中每一个节点的值都必须大于等于(或小于等于)其子树中每个节点的值。对于每个节点的值都大于等于子树中每个节点值的堆,我们叫做大顶堆。对于每个节点的值都小于等于子树中每个节点值的堆,我们叫做小顶堆。堆的存储方式既然堆是一种完全二叉树,由于完全二叉树可以用数组来存储,所以堆可以用数组存储。数组中下标为 i 的节点的左子节点,就是下标为 i*2 的节点,右子节点就是下标为 i*2+1 的节点,父节点就是下标为 i/2的节点。堆化和删除堆顶元素1、往堆中插入一.