libevent

最小堆

完全二叉树，且任意节点的孩子均大于等于该节点

也就是说根节点一定是最小的，任意子树的根节点都是该树最小值

我的孩子们，孙子们，孙子的孙子们都不会比我小，我是最小的

插入

把新元素放在末尾

找到末尾位置相对应的 父亲， 爷爷 爷爷的爷爷 .... 若新元素小，就一直往上浮

pop

弹出堆顶元素，把最后一个元素放在堆顶

让这个元素沉下去，左右孩子，小的孩子浮上来，它则沉到相应的位置

一直往下沉，沉到左右孩子都大于等于它

erase

擦除中间元素

把最后一个元素放到这个擦除的位置

然后看看这个堆，如果最后一个元素小，那就往上浮

如果大，那就往下沉