[prev] 14 [next]

Deletion with Heaps

Deletion is a three-step process:
  • replace root value by bottom-most, rightmost value
  • remove bottom-most, rightmost value
  • reorganise values along path from root to restore heap

[Diagram:Pics/heaps/heap-fixdown.png]