数据结构之——堆（Heap）

堆（Heap） 堆(Heap)是计算机科学中一类特殊的数据结构的统称。堆通常是一个可以被看做一棵完全二叉树的数组对象。 完全二叉树 既然说堆是完全二叉树，那么就得介绍下什么是完全二叉树 定义：若设二叉树的高度为h，除第h层外，其它各层（1～h-1）的结点数都达到最大个数，且第h层所有的节点都连续集中在最左边，这就是完全二叉树。 完全二叉树是由满二叉树而引出来的。对于深度为K，有N个结点的二叉树，当

>>阅读原文<<