5月11日

节点插入(上浮调整)

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

节点删除(下沉调整)

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

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

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

你可能感兴趣的:(5月11日)