Priority Queue(Heaps)--优先队列(堆)

0)引论node 前面已经有了链表,堆栈,队列,树等数据结构,尤为是树,是一个很强大的数据结构,能作不少事情,那么为何还要引进一个优先队列的东东呢?它和队列有什么本质的不一样呢?看一个例子,有一个打印机,可是有不少的文件须要打印,那么这些任务必然要排队等候打印机逐步的处理。这里就产生了一个问题。原则上说先来的先处理,可是有一个文件100页,它排在另外一个1页的文件的前面,那么可能咱们要先打印这个1
相关文章
相关标签/搜索