xiaoyuntech的博客

原创 堆排序详解

1，什么是堆？ 堆就是满足一定规律的二叉树，这个规律是 ：任意父节点中的关键字>直接子节点的关键字（大头堆）或 任意父节点的关键字<直接子节点的关键字（小头堆）。 如图所示一个大头堆： 图1 大头堆示例2，堆如何存储？ 一般采用数组（连续内存结构）来存储在内存中操作。 如上图，我们只要按图节点上的序号按数的层次排列到数组中就可以了。如下图： 图2 堆存储结构 此时，若仅知这么一个数组如