After heap After pass 1 and reheap After

  • Slides: 8
Download presentation

After heap After pass 1 and reheap After pass 2 and reheap After pass

After heap After pass 1 and reheap After pass 2 and reheap After pass 3 and reheap After pass 4 and reheap After pass 5 and reheap After pass 6 and reheap 79 33 56 33 46 33 9 9 24 heap 9 24 24 9 24 46 9 24 79 heap 46 heap 24 heap 33 24 56 9 33 33 33 sorted 9 56 sorted 56 46 46 sorted 46 79 79 56 79

Root

Root