【数据结构】再谈堆与优先级队列

前言 1. 完全二叉堆 2. 最大堆和最小堆 3. 源代码及注释 4. 优先级队列 堆是继 栈、队列以及二叉树之后又一个重要的数据结构，堆在底层也是没有自己的容器的，而是通过 binary heap这种 complete binary tree（完全二叉树）来实现的。下面就堆的实现原理及底层容器作以阐述和实现。 1. 完全二叉堆 complete binary tree（完全二叉树），整棵树除了最

>>阅读原文<<