Anderson

原创 【数据结构系列】堆与堆排序

堆的概念     堆是一种特殊的树结构，通常将按照一定顺序排列好的树结构称之为堆。     百度百科中的介绍如下：         堆是计算机科学中一类特殊的数据结构的统称。堆通常是一个可以被看做一棵树的数组对象。         堆总是满足下列性质：          将根节点最大的堆叫做最大堆或大根堆，根节点最小的堆叫做最小堆或小根堆。  常见的堆有二叉堆、斐波