Day 23.24 堆排序与归并排序

堆排序 什么是堆？ 堆一般都指的是二叉堆，它满足二个特性： 1、父结点的键值总是大于或等于（小于或等于）任何一个子节点的键值。 2、每个结点的左子树和右子树都是一个二叉堆（都是大顶堆或小顶堆）。 如下为一个小顶堆(父结点的键值总是小于任何一个子节点的键值) 由此，若序列{k1，k2，…,kn}是堆，则堆顶元素（或二叉树的根）必为序列中n个元素的最小值（或最大值）。  若在输出堆顶的最小值之后，使得

>>阅读原文<<