数据结构-堆和堆的Java实现

定义 堆（英语：heap)是计算机科学中一类特殊的数据结构的统称。 堆通常是一个可以被看做一棵树的数组对象。堆总是满足下列性质： 1.堆中某个节点的值总是不大于或不小于其父节点的值； 2.堆总是一棵完全二叉树。 常见的堆有二叉堆、斐波那契堆等。 堆的定义：n个元素的序列{k1,k2,ki,…,kn}当且仅当满足下关系时，称之为堆。 (ki <= k2i,ki <= k2i+1)或者(ki >= k

>>阅读原文<<