网站介绍:文章浏览阅读126次。文章目录堆1.算法分析2.模板3.典型例题堆1.算法分析down(x)函数:从x开始往下使用筛选法调整堆,up(x)函数:从x开始往上使用筛选法调整堆堆的基本操作(以小根堆为例):1.插入一个数: heap[++size] = x; up(size)2.求集合当中的最小值:heap[1]3.删除最小值:heap[1] = heap[size];size–;down(1)4.删除任意一个元素:heap[k] = heap[size];size–;down(k) or up(k) (比原位置的数_筛选法调整堆
- 链接地址:https://blog.csdn.net/m0_49959202/article/details/119033009
- 链接标题:堆数据结构小结_筛选法调整堆-CSDN博客
- 所属网站:blog.csdn.net
- 被收藏次数:147
- 网站标签:筛选法调整堆