摘要:
> 此代码是在最大堆的基础上二次封装,请先阅读底层代码MaxHeap 优先队列 普通队列:先进先出;后进后出 优先队列:出队顺序和⼊入队顺序无关;和优先级相关; 为什么使用堆 代码清单 Queue.h // // Created by cheng on 2021/7/11. // #ifndef M 阅读全文
摘要:
性质 二叉堆是一颗完全二叉树,而完全二叉树是把元素排列成树的形状。 堆中某个节点的值总不大于其父节点的值最大堆(相应的可以定于最小堆) // 返回完全二叉树的数组表示中,一个索引所表示的元素的父亲节点的索引 constexpr int parent(const int index) const { 阅读全文