2020年6月30日
堆排序和优先队列（C实现）
摘要： 1. 二叉堆 1.1 堆简介 二叉堆是一个完全二叉树，分为最大堆和最小堆。在最大堆中，父节点的值大于等于其左右子节点的值，即最大堆中根节点的值最大。在最小堆中，父节点的值小于等于其左右子节点的值，即最小堆中根节点的值最小。 本文以最大堆为例。 二叉堆一般用数组表示，本文直接用int型数组存储堆数据（ 阅读全文
posted @ 2020-06-30 20:21 lvnux 阅读(400) 评论(0) 推荐(0) 编辑