最小堆
完全二叉树,且任意节点的孩子均大于等于该节点
也就是说根节点一定是最小的,任意子树的根节点都是该树最小值
我的孩子们,孙子们,孙子的孙子们都不会比我小,我是最小的
插入
把新元素放在末尾
找到末尾位置相对应的 父亲, 爷爷 爷爷的爷爷 .... 若新元素小,就一直往上浮
pop
弹出堆顶元素,把最后一个元素放在堆顶
让这个元素沉下去,左右孩子,小的孩子浮上来,它则沉到相应的位置
一直往下沉,沉到左右孩子都大于等于它
erase
擦除中间元素
把最后一个元素放到这个擦除的位置
然后看看这个堆,如果最后一个元素小,那就往上浮
如果大,那就往下沉