摘要：
堆排序 上一篇博客讲了堆这种数据结构，它提供了一种接口getMax接口，好消息是获得最大值的时间复杂度仅仅为O(1)，删除最大值delMax也仅仅需要O(lgn)的时间（删除后需要调整至满足堆的性质需要O(lgn)），因此联想到之前的选择排序算法，每次从剩下的未排序元素中找到极值元素，将其放入对... 阅读全文
摘要：
堆 这种数据结构。一般堆用来实现优先级队列。优先级队列：和通常的栈和队列一样，只不过里面的每个元素都有一个“优先级”，在处理的时候，首先处理优先级最高的。通常包含三个操作getMax/delMax/insert 栈和队列算是优先级队列的特例。 使用其他数据结构均不能同时在O(lgn)的复杂度下完... 阅读全文