优先级队列
捞月亮的秃头少女
哪有什么岁月静好,只不过是有人替你负重前行
展开
-
堆的实现方式
堆PriorityQueue底层用了堆的数据结构,而堆是基于二叉树对元素进行一定的调整所形成的的一种结构。堆的概念如果有一个关键码的集合K = {k0,k1, k2,…,kn-1},把它的所有元素按完全二叉树的顺序存储方式存储 在一个一维数组中,并满足:Ki <= K2i+1 且 Ki<= K2i+2 ; i = 0,1,2…,则称为小堆,将根节点最小的堆叫做最小堆或小根堆。反之...原创 2020-05-06 22:14:06 · 841 阅读 · 0 评论 -
数据结构之优先级队列
优先级队列概念队列是一种先进先出(FIFO)的数据结构。但在有些情况下,我们进行操作的数据可能带有优先级,在出队列时可能需要优先级高的先出队列。因此,把具有返回优先级最高的对象和添加新对象操作的数据结构称为优先级队列(PriorityQueue)。基本特性使用时必须导入PriorityQueue所在的包:import java.util.PriorityQueue;Prior...原创 2020-05-06 15:08:34 · 1102 阅读 · 0 评论