Data: 4 2 7 3 1 0 5 6 Indices: 0 1 2 3 4 5 6 7 - heapify(3) Data: 4 2 7 6 1 0 5 3 Indices: 0 1 2 3 4 5 6 7 - heapify(2) Data: 4 2 7 6 1 0 5 3 Indices: 0 1 2 3 4 5 6 7 - heapify(1) Data: 4 6 7 3 1 0 5 2 Indices: 0 1 2 3 4 5 6 7 - heapify(0) Data: 7 6 5 3 1 0 4 2 Indices: 0 1 2 3 4 5 6 7 ------------------------------- In tree form: 4 / \ 2 7 / \ / \ 3 1 0 5 / 6 - heapify(node(3)) 4 / \ 2 7 / \ / \ 6 1 0 5 / 3 - heapify(node(7)) 4 / \ 2 7 / \ / \ 6 1 0 5 / 3 - heapify(node(2)) 4 / \ 6 7 / \ / \ 3 1 0 5 / 2 - heapify(node(4)) 7 / \ 6 5 / \ / \ 3 1 0 4 / 2