放飞梦想C

摘要： > 此代码是在最大堆的基础上二次封装，请先阅读底层代码MaxHeap 优先队列 普通队列：先进先出；后进后出 优先队列：出队顺序和⼊入队顺序无关；和优先级相关； 为什么使用堆 代码清单 Queue.h // // Created by cheng on 2021/7/11. // #ifndef M 阅读全文

摘要： 性质 二叉堆是一颗完全二叉树，而完全二叉树是把元素排列成树的形状。 堆中某个节点的值总不大于其父节点的值最大堆（相应的可以定于最小堆） // 返回完全二叉树的数组表示中，一个索引所表示的元素的父亲节点的索引 constexpr int parent(const int index) const { 阅读全文