Floyd's Heapify

  • Trace the operation of Floyd's heapify method, which builds the heap from the bottom up.

Let's revisit how William's (original) method builds the heap:

Demo

Let's now see the Floyd's heapify algorithm which builds the heap from bottom up:

Demo