JavaScript中优先级队列

前面, 我们实现了一种普通的队列. 队列中元素的处理顺序和插入的顺序密切相关.

但是, 还有一种比较常见的场景是和插入顺序无关, 而和元素本身的优先级有关系的队列.

这种队列就是优先级队列.

优先级队列的介绍  

• 优先级队列的特点
  • 我们知道, 普通的队列插入一个元素, 数据会被放在后端. 并且需要前面所有的元素都处理完成后才会处理前面的数据.
  • 但是优先级队列, 在插入一个元素的时候会考虑该数据的优先级.(和其他数据优先级进行比较)
  • 比较完成后, 可以得出这个元素正确的队列中的位置. 其他处理方式, 和队列的处理方式一样.
  • 也就是说, 如果我们要实现优先级队列, 最主要是要修改添加方法. (当然, 还需要以某种方式来保存元素的优先级)
•  优先级队列应用也非常广泛
  • 一个现实的例子就是机场登机的顺序
  • 头等舱和商务舱乘客的优先级要高于经济舱乘客。
  • 在有些国家，老年人和孕妇（或带小孩的妇女）登机时也享有高于其他乘客的优先级。
• 另一个现实中的例子是医院的（急诊科）候诊室
  • 医生会优先处理病情比较严重的患者。
  • 通常，护士会鉴别分类，根据患者病情的严重程度放号。
• 计算机中, 我们也可以通过优先级队列来重新排序队列中任务的顺序
  • 比如每个线程处理的任务重要性不同, 我们可以通过优先级的大小, 来决定该线程在队列中被处理的次序.

优先