原创
数据结构：树形结构之堆
欲望以提升热忱，毅力以磨平高山。什么是堆？堆（heap)是计算机科学中一类特殊的数据结构的统称。堆通常是一个可被看做一棵树的数组对象。这里介绍的是最为常见的二叉堆。二叉堆（Binary Heap）是一种特殊的堆，二叉堆是完全二元树并且总是满足下列性质：堆中某个节点的值总是不大于或不小于其父节点的值；堆总是一棵完全二叉树。二叉堆有两种：最大堆和最小堆。最大堆：父结点的键值总是大...