堆Heap - 数据结构基础系列

概述 大顶堆和小顶堆 堆的构建 移除结点 参考文章 概述 堆是一种 完全二叉树 ，是一种从上到下，从左到右构建的二叉树。 若设二叉树的深度为h，除第 h 层外，其它各层 (1～h-1) 的结点数都达到最大个数，第 h 层所有的结点都连续集中在最左边，这就是完全二叉树。 在 Java - PriorityQueue 源码分析 内，对堆排序进行了讲解，。 堆是一个典型的，用物理上线性表示逻辑上非线性的

>>阅读原文<<