《我的第一本算法书》读书笔记之堆

堆的定义 堆（英语：heap)是计算机科学中一类特殊的数据结构的统称。堆通常是一个可以被看做一棵树的数组对象。堆总是满足下列性质： 堆中某个节点的值总是不大于或不小于其父节点的值； 堆总是一棵完全二叉树。 将根节点最大的堆叫做最大堆或大根堆，根节点最小的堆叫做最小堆或小根堆。常见的堆有二叉堆、斐波那契堆等。 堆是线性数据结构，相当于一维数组，有唯一后继。 堆的定义如下：n个元素的序列{k1,k2,

>>阅读原文<<