优先级队列概念(Priority Queue)

概念 ☺优先队列是一种用来维护一组元素构成的结合S的数据结构,其中每一个元素都有一个关键字key,元素之间的比较都是经过key来比较的。优先队列包括最大优先队列和最小优先队列,优先队列的应用比较普遍,好比做业系统中的调度程序,当一个做业完成后,须要在全部等待调度的做业中选择一个优先级最高的做业来执行,而且也能够添加一个新的做业到做业的优先队列中。 php 优先队列的实现中,咱们能够选择堆数据结构,
相关文章
相关标签/搜索