摘要: priority_deque 优先队列,STL中的优先队列实现基于完全二叉树数据格式,且对于每个父节点,他的键值都大于等于其两个子节点;由于完全二叉树的从上到下,从左向右的树节点是连续的,因此可以使用一个向量,或者队列这样的序列式容器进行数据存储,对于存储在序列式容器中的索引n节点,其父节点索引位置 阅读全文
posted @ 2021-06-14 23:10 呵哈呵 阅读(19) 评论(0) 推荐(0)