最近写课设,需要用到 堆 这种数据结构。又重新写了一遍,写篇博客记录一下。优先队列讲 堆 之前,先讲一个堆的典型用处,就是 优先队列。优先队列 有两个操作,分别是入队和出队。和队列有一点想,但是并不是先进后出,而是优先度高的先出,例如下图中,实现了一个小数优先队列:对于优先队列,可以理解为内部会自动对队中的元素进行排序,永远保证对头的元素永远是优先度最高的,例如图中就是较小的数优先。对于出队操作就

- 阅读全文 -