堆数据结构小结_筛选法调整堆-CSDN博客

网站介绍:文章浏览阅读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) (比原位置的数_筛选法调整堆