堆与堆排序

1.什么是堆 这里的堆（二叉堆），指得不是堆栈的那个堆，而是一种数据结构。 堆可以视为一棵完全的二叉树，完全二叉树的一个“优秀”的性质是，除了最底层之外，每一层都是满的，这使得堆可以利用数组来表示（普通的一般的二叉树通常用链表作为基本容器表示），每一个结点对应数组中的一个元素。 如下图，是一个堆和数组的相互关系 二叉堆一般分为两种：最大堆和最小堆。两种堆内部的数据都要满足自己的特点。 比如最大堆的

>>阅读原文<<