优先队列的数组、二叉堆实现

一个合适的数据结构应该支持两种操做：删除最大元素和插入元素。这种数据类型叫作优先队列。web 实现栈或是队列与实现优先队列的最大不一样在于对性能的要求。对于栈和队列，咱们的实现可以在常数时间内完成全部操做； 而对于优先队列，咱们刚刚讨论过的全部初级实现中，插入元素和删除最大元素这两个操做之一在最坏状况下须要线性时间来完成。api API 一个优先队列的用例 问题：输入N个字符串，每一个字符串都对映

>>阅读原文<<