Pushdown

This video covers some of the fundamental concepts of priority queues. Specifically:

  • 0:00 Pushdown Intuition
  • 0:56 Base Case
  • 1:56 Recursive Case
  • 2:42 Node Has Right Child
  • 4:10 Node Only Has Left Child
  • 5:03 Example
  • 9:36 Remove Min Example