2016年11月3日
堆
摘要： 优先队列 支持插入元素和寻找最大值元素两个操作的数据结构称为优先队列。 这两个操作又互相矛盾，如果想更快查找，最好的方法就是保持队列排序，但这样插入时就将耗费更多时间。如果插入时保持开销最小，那么在查找时又将耗费大量时间。 堆是个高效的优秀队列，它的插入操作未O(log n),查找最大值为 O(1) 阅读全文
posted @ 2016-11-03 13:43 echo_2016 阅读(105) 评论(0) 推荐(0)