2022年1月23日
堆的基本操作及堆排序
摘要： 堆 堆的定义 任意一个子节点总是大于等于或者小于等于父节点的完全二叉树称之为堆，根据字节点和父节点的大小关系，堆又分为大顶堆和小顶堆 大顶堆： 父节点的值总是大于等于子节点的值的堆称之为大顶堆，大顶堆的最大值总是在堆顶 小顶堆： 父节点的值总是小于等于子节点的值的堆称之为小顶堆，小顶堆的最小值总是在 阅读全文
posted @ 2022-01-23 21:02 bmilk 阅读(523) 评论(0) 推荐(0) 编辑