Array implementation of PQ

• Insertion

  • note order of insertion is not tampered with

• Deletion

  • requires a search for the element of highest priority
  • what happens if we delete an element in the centre of the array

Previous slide

Next slide

Back to first slide

View graphic version