数据结构 —— 堆

优先队列讲 堆 之前，先讲一个堆的典型用处，就是 优先队列。优先队列 有两个操作，分别是入队和出队。和队列有一点像，但是并不是先进后出，而是优先度高的先出对于优先队列，可以理解为内部会自动对队中的元素进行排序，永远保证对头的元素永远是优先度最高的，例如图中就是较小的数优先。对于出队操作就和普通队列一
数据结构 堆 2021年08月11日 391次浏览