最小堆建立和堆排序

堆树的定义： （1）堆树是一颗完全二叉树； （2）堆树中某个节点的值总是不大于或不小于其孩子节点的值； （3）堆树中每个节点的子树都是堆树。 当父节点的键值总是大于或等于任何一个子节点的键值时为最大堆。 当父节点的键值总是小于或等于任何一个子节点的键值时为最小堆。如下图所示，左边为最小堆，右边为最大堆。   数组与堆 无序数组转化成原始的二叉堆： 4 5 3 2 6 1   构建最小堆： 元素下沉

>>阅读原文<<