5月11日

节点插入(上浮调整)

二叉堆节点插入过程:在最后一个节点的下个位置插入新元素，插入新元素后需要重新调整二叉堆。以最小堆举例，如果新元素的值比它的父节点的值小，需要把新元素的值和父节点的值进行交换，接着再重复上面的步骤，知道比较到根节点为止。

节点删除(下沉调整)

二叉堆节点删除过程:二叉堆一般删除的是根节点，但并不是真正的删除，而是把根节点替换到二叉堆的最后一个节点，把最后一个节点替换到根节点，接着再重新调整二叉堆。以最小堆为例，调整的过程为，比较根节点的值和左右孩子节点的值，如果根节点的值小于左右孩子节点的值，无需交换，否则根节点和左右孩子中最小的一个节点进行交换，重复上面步骤，直到比较到叶子节点为止。

这两天没事看了有关堆的知识...

虽然参加省赛的不是我，但也会默默的关注，时不时问问她们的情况，希望他们明天一切顺利，再创佳绩！