【数据结构】什么是堆

堆(heap) 堆（英语：heap)是计算机科学中一类特殊的数据结构的统称。堆一般是一个能够被看作一棵树的数组对象。 堆的性质： 1.堆中某个节点的值老是不大于或不小于其父节点的值。 2.堆老是一棵彻底二叉树。前端 堆的分类 将根节点最大的堆叫作最大堆或大顶堆，根节点最小的堆叫作最小堆或小顶堆。常见的堆有二叉堆、斐波那契堆等。 堆的定义以下：n个元素的序列{k1,k2,ki,…,kn}当且仅当知足

>>阅读原文<<