摘要: 总体介绍 优先队列的作用是能保证每次取出的元素都是队列中权值最小的(Java的优先队列每次取最小元素,C的优先队列每次取最大元素)。这里牵涉到了大小关系,元素大小的评判可以通过元素本身的自然顺序(natural ordering),也可以通过构造时传入的比较器(Comparator,类似于C的仿函数 阅读全文
posted @ 2021-06-22 16:59 satire 阅读(1760) 评论(0) 推荐(0)