堆
文章平均质量分 69
Molche
“如果你真的做到自律, 有的时候, 你可以做到跟时间做朋友”
展开
-
堆在排序中的应用
以最大堆为例,如果删除一个最大堆的堆顶(并不是完全删除,而是跟末尾的节点交换位置),经过自我调整,第2大的元素就会被交换上来,成为最大堆的新堆顶。如下图所示:在删除值为10的堆顶节点后,经过调整,值为9的新节点就会顶替上来;在删除值为9的堆顶节点后,经过调整,值为8的新节点就会顶替上来……由于二叉堆的这个特性,每一次删除旧堆顶,调整后的新堆顶都是大小仅次于旧堆顶的节点。那么只要反复删除堆顶,反复调整二叉堆,所得到的集合就会成为一个有序集合。原创 2023-11-29 19:39:24 · 316 阅读 · 0 评论 -
二叉堆与优先队列
本文介绍了二叉堆与优先队列的基本操作,以及代码原创 2023-11-28 08:39:21 · 171 阅读 · 0 评论