Priority Queue ADT

• Priority Queue operations

  • create
  • destroy
  • insert
  • deleteMin
  • is_empty

• Priority Queue property: for two elements in the queue, x and y, if x has a lower priority value than y, x will be deleted before y

F(7) E(5)

D(100) A(4)

B(6)

insert

deleteMin

G(9)

C(3)

Previous slide

Next slide

Back to first slide

View graphic version