林恒

摘要： 一、是什么 堆(Heap)是计算机科学中一类特殊的数据结构的统称 堆通常是一个可以被看做一棵完全二叉树的数组对象，如下图： 总是满足下列性质： 堆中某个结点的值总是不大于或不小于其父结点的值 堆总是一棵完全二叉树 堆又可以分成最大堆和最小堆： 最大堆：每个根结点，都有根结点的值大于两个孩子结点的值 阅读全文