十四、堆
摘要：
优先级队列是一个抽象数据类型（ADT），它提供了删除最大(或最小)关键字值的数据项的方法，插入数据项的方法，有时还有一些其他操作的方法。配合不同的ADT,优先级队列可以用不同的内部结构来实现。优先级队列可以用有序数组来实现，但是这种作法的问题是，尽管删除最大数据项的时间复杂度为O(1),但是插入还是 阅读全文
posted @ 2015-12-03 16:54 dream311 阅读(181) 评论(0) 推荐(0)
浙公网安备 33010602011771号