数据结构 —— 堆

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