(王道408考研数据结构)第八章排序-第三节2:堆与堆排序
文章目录一:堆的概念及存储结构二:堆的实现(1)堆的结构体定义(2)堆的初始化(3)堆的向下调整算法(4)堆的构造一:堆的概念及存储结构简单点来说,堆就是完全二叉树,只不过这个完全二叉树有个特点:它的结点要么大于任意一个孩子结点,要么小于任意一个孩子结点。如果其结点大于任意一个孩子结点,就称其为大顶堆,反之如果其结点小于任意一个孩子结点,就称其为小顶堆。于是对于大顶堆来说,其值最大的结点就是根节点,对小顶堆来说,其值最小的结点也是根节点。这一点也是堆排序算法实现的核心,所以堆排序也叫做选择排序。既
复制链接