Download presentation
Presentation is loading. Please wait.
1
1 4 2 8 7 9 3 10 14 16 HEAP-EXTRACT-MAX(A)
2
1 4 2 8 7 9 3 10 14 16 HEAP-EXTRACT-MAX(A)
3
1 14 10 8 7 9 3 2 4 HEAP-EXTRACT-MAX(A)
4
1 14 10 8 7 9 3 2 4 HEAP-EXTRACT-MAX(A)
5
14 1 10 8 7 9 3 2 4 HEAP-EXTRACT-MAX(A)
6
14 1 10 8 7 9 3 2 4 HEAP-EXTRACT-MAX(A)
7
14 8 10 1 7 9 3 2 4 HEAP-EXTRACT-MAX(A)
8
14 8 10 1 7 9 3 2 4 HEAP-EXTRACT-MAX(A)
9
14 8 10 4 7 9 3 2 1 HEAP-EXTRACT-MAX(A)
10
1 4 2 8 7 9 3 10 14 16 HEAP-INCREASE-KEY(A, 9, 15)
11
16 14 10 8 7 9 3 2 1 15 HEAP-INCREASE-KEY(A, 9, 15)
12
16 14 10 8 7 9 3 2 1 15 HEAP-INCREASE-KEY(A, 9, 15)
13
16 10 14 15 7 9 3 2 1 8 HEAP-INCREASE-KEY(A, 9, 15)
14
16 10 14 15 7 9 3 2 1 8 HEAP-INCREASE-KEY(A, 9, 15)
15
16 10 15 7 9 3 14 2 1 8 HEAP-INCREASE-KEY(A, 9, 15)
16
? 16 10 15 7 9 3 14 2 1 8 HEAP-INCREASE-KEY(A, 9, 15)
17
16 10 15 7 9 3 14 2 1 8 HEAP-INCREASE-KEY(A, 9, 15)
18
16 14 10 8 7 9 3 2 4 1 5 MAX-HEAP-INSERT(A, 12)
19
16 14 10 8 7 9 3 2 4 1 5 MAX-HEAP-INSERT(A, 12)
20
16 14 10 8 7 9 3 2 4 1 5 - MAX-HEAP-INSERT(A, 12)
21
16 14 10 8 7 9 3 2 4 1 5 12 MAX-HEAP-INSERT(A, 12)
22
16 14 10 8 7 9 3 2 4 1 5 12 MAX-HEAP-INSERT(A, 12)
23
16 14 10 8 7 12 3 2 4 1 5 9 MAX-HEAP-INSERT(A, 12)
24
16 14 10 8 7 12 3 2 4 1 5 9 MAX-HEAP-INSERT(A, 12)
25
16 14 12 8 7 10 3 2 4 1 5 9 MAX-HEAP-INSERT(A, 12)
26
? 16 14 12 8 7 10 3 2 4 1 5 9 MAX-HEAP-INSERT(A, 12)
27
16 14 12 8 7 10 3 2 4 1 5 9 MAX-HEAP-INSERT(A, 12)
Similar presentations
![Max-Heapify Max_Heapify(A,i) { l=left(i) r=right(i) if(l A[i]) largest=l else largest=i if(r A[largest]) largest=r if(largest!=i) { exchange A[i] with.](/27/9054729/big_thumb.jpg "Max-Heapify Max_Heapify(A,i) { l=left(i) r=right(i) if(l A[i]) largest=l else largest=i if(r A[largest]) largest=r if(largest!=i) { exchange A[i] with.>")
![Initializing A Max Heap input array = [-, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11] 8 4 7 67 89 3 7 10 1 11 5 2.](/30/9518242/big_thumb.jpg "Initializing A Max Heap input array = [-, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11] 8 4 7 67 89 3 7 10 1 11 5 2.>")