数据结构之堆的定义

基本概念 堆是一种基本的数据结构。在这里我用数组来形容，在一个二叉堆的数组中，每个元素都要保证大于等于另外两个特定位置的元素。同时相应的，这些元素又要大于等于另外两个相应位置的元素，整个数据结构以此类推。若是咱们将整个数据结构画成树状结构，就可以清晰地看出整个结构的样子。 图片中显示的是最大堆和最小堆，二者的原理近似，这里咱们讨论最大堆的实现。java 当一颗二叉树的每一个结点都大于等于它的两个子

>>阅读原文<<