摘要：
堆排序和优先级队列 堆排序：和合并排序一样，时间复杂度为O(nlgn);同时和插入排序一样，在原序列中进行；这样堆排序集合了合并排序和插入排序的优点。 堆排序的另一个特点是利用了"堆"这种数据结构. 堆数据结构还不止在堆排序中有用,还可以构成一个有效的优先队列. 堆: 是一种数据结构,也是一种数组对象,如图 1-1所示:图 1-1 最大堆(图片来源《算法导论》) 如上图1-1 所示, 可以被看成一棵完全二叉树,二叉树的的每个节点和数组中存放该节点的那个元素对应.在使用"堆"数据机构的时候,其实并不需求真正构建一棵完全二叉树, 数据的存储依然是在一个数组中 阅读全文
