Data Structure - priority queue

2019-11-06

10:43:47

Reference "Data structure and algorithm described Analysis C ++"

 

Application priority queue:

Operating system process scheduling: MLFQ (multilevel feedback queue)

model:

Meet at least two priority queues: 1. Insert (insert) 2. deleteMin (top remove minimum)

Like most data structures, as sometimes you may want to add some other operations, but the added operation belong to an extensive operation, not part of the basic model.

Implementation:

1. 2. list binary search tree

 

 

 

 

Guess you like

Origin www.cnblogs.com/JasonPeng1/p/11803893.html