2023年9月4日
优先队列（Priority Queue)
摘要： 优先队列是特殊的“队列”，取出元素的顺序是依据优先权（关键字）的大小，而不是依据进入队列的先后顺序。 对于实现优先队列的存储，数组的插入操作效率比较低，我们考虑使用树。首先想到了二叉树，但多次的删除最值操作可能导致树的不平衡，也会导致效率变低，而完全二叉树平衡性好，并且存储方便，我们可以使用完全二叉 阅读全文
posted @ 2023-09-04 23:27 难者亦易矣 阅读(241) 评论(0) 推荐(0)