摘要：
堆是一棵完全二叉树，树中每个结点的值都不小于（或不大于）其左右孩子结点的值。 堆一般使用优先队列（priority_queue)实现，而优先队列默认情况下使用的是大顶堆。 堆的两个特性： 1、结构性：用数组表示完全二叉树 2、有序性：任一结点的关键词是其子树所有结点的最大值（或最小值） 最大堆，也称 阅读全文
摘要：
排序算法的稳定性： 如果一个待排序的序列中，存在2个相等的数，在排序后这2个数的相对位置保持不变，那么该排序算法是稳定的；否则是不稳定的。 稳定的意义：排序算法如果是稳定的，从一个键上排序，然后从另一个键上排序，第一个键排序的结果可以为第二个键排序所用 两个重要定理： 定理1：任意N个不同元素组成的 阅读全文