摘要: 优先队列的作用是能保证每次取出的元素都是队列中权值最小的(Java的优先队列每次取最小元素)。这里牵涉到了大小关系,元素大小的评判可以通过元素本身的自然顺序(natural ordering),也可以通过构造时传入的比较器(Comparator)。 a-b > 0 那么这个树的根不需要调整,a是新进 阅读全文
posted @ 2022-10-23 18:52 奋斗中的菲比 阅读(216) 评论(0) 推荐(0) 编辑