2023年2月7日
优先级队列
摘要： 优先级队列（完全二叉树） 体会优先级的概念，优先级的作用。比如getMax() delMax() insert() 的高效需求。 思考：为什么不用向量实现优先级队列？查询效率，摘除的效率低。O(n)。 思考：为什么不用有序向量实现优先级队列？插入效率低。O(n)。 可以用AVL，伸展树，红黑树实现优 阅读全文
posted @ 2023-02-07 16:31 stu--wy 阅读(49) 评论(0) 推荐(0)