堆化(heapify)

将一个不是的二叉树转换为一个堆的操作,是将互为父子节点的两个节点对换的操作集合,堆化的时间复杂度为O(n),即一次堆化最多需要交换n次节点。

往堆中插入一个元素

将新元素放入堆中最后,然后将新元素与它的父节点进行比较,如果不满足大小关系,就互换两个节点。重复这个过程,直到符合堆的定义。

删除堆顶元素

删除后,将最后一个元素放到堆顶,将该元素与其子节点进行比较,如果不满足大小关系,就互换两各节点。重复这个过程,直到符合堆的定义。