Loading...

2020年11月12日
PriorityQueue及二叉堆
摘要： PriorityQueue是一个优先级队列，底层是小顶堆实现 概念 优先级队列 通常的队列是先进先出，那有一种特殊的队列并不是先进先出，而是根据优先级的顺序出队 二叉堆 二叉堆是一种数据结构，堆是一种特殊的二叉树，满足一下条件的二叉树 1.该二叉树必须是一个完全二叉树。 2.子节点的值总是单调的。这 阅读全文
posted @ 2020-11-12 14:25 倒霉蛋蛋虾 阅读(166) 评论(0) 推荐(0) 编辑