heap & proority_queue

时间 2020-12-24

原文原文链接

1.heap堆并不归属于STL容器组件 2. priority queue优先队列：取出时按优先权最高（数值大小）的元素开始取 3. 二叉树的一个节点位于i位置，那么左子节点一定位于2i处，右子节点一定位于2i+1处，其父节点一定位于i/2处。 4 最大堆添加新元素的时候，将新节点拿来与父节点进行比较，如果其key大于父节点，那么父子对换位置，如此循环上溯，知道不需要对换或者到达根节点为止。 5

>>阅读原文<<

1. Shallow heap & Retained heap
2. SHALLOW HEAP和RETAINED HEAP
3. heap
4. Heap Data Structure and Heap Sort
5. Python heap
6. Java Heap
7. JVM-Heap
8. STL heap
9. 堆（Heap）
10. heap（max-heap最大堆、min-heap最小堆）
更多相关文章...
• MySQL索引简介 - MySQL教程
• Flink 数据传输及反压详解