1.heap堆并不归属于STL容器组件

2. priority queue优先队列:取出时按优先权最高(数值大小)的元素开始取

3. 二叉树的一个节点位于i位置,那么左子节点一定位于2i处,右子节点一定位于2i+1处,其父节点一定位于i/2处。

4 最大堆添加新元素的时候,将新节点拿来与父节点进行比较,如果其key大于父节点,那么父子对换位置,如此循环上溯,知道不需要对换或者到达根节点为止。

heap & proority_queue

5 pop_heap

heap & proority_queue

 6.heap没有迭代器

7.priority_queue优先队列

因为这是队列,所以只允许在底端加入元素,并从顶端取出元素,除此之外别无其他存取元素的途径

sequence默认为vector 意味着默认是以vector作为底层容器实现的

8.同样的priority_queue也没有迭代器

9.priority_queue的pop和push依靠vector来实现的,并且主要的功能只有队首弹出,队尾插入等几个功能

所以代码非常简单,只是调用相关函数即可

heap & proority_queue

相关文章:

  • 2021-06-09
  • 2022-12-23
  • 2021-09-14
  • 2021-11-19
  • 2021-12-23
  • 2021-05-26
  • 2021-12-14
  • 2021-06-15
猜你喜欢
  • 2022-12-23
  • 2021-08-02
  • 2021-04-25
  • 2021-05-15
  • 2021-09-13
  • 2022-12-23
  • 2022-12-23
相关资源
相似解决方案