More BST Operations

• BSTs are good for more than sorting. For example, can implement a priority queue

• What operations must a priority queue have?

  • Insert
  • Minimum
  • Extract-Min

Previous slide

Next slide

Back to first slide

View graphic version