2023年10月2日
[数据结构和算法] 堆/优先队列的实现
摘要： 预备知识： 完全二叉树可以用数组表示： 从下标0开始存储数据：左子节点 = 2 * 父节点 + 1，右子节点 = 2 * 父节点 + 2； 从下标1开始存储数据：左子结点 = 2 * 父节点，右子节点= 2 * 父节点 + 1； 堆： 大根堆：父节点的值大于等于左右子节点的值； 小根堆：父节点的值小 阅读全文
posted @ 2023-10-02 18:05 小贼的自由 阅读(12) 评论(0) 推荐(0) 编辑