You are on page 1of 9

TUGAS STRUKTUR DATA

HEAP SORT

1. Membuat Heap / InsertNode

Index : 0 1 2 3 4 5 6 7 8 9
Data : 34 15 23 9 41 26 39 11 7 28

Q
34
s

Q
15 Q
23
s s

Q
9 Q
41 Q
26 Q
39
s s s s

Q
11 Q
7 Q
28
s s s

2. Merubah menjadi Minimum Heap


Minimum heap yaitu kondisi dimana parent node memiliki value yang lebih kecil dari
left child dan right child.

MINIMUM HEAP
Q
7
s

Q
9 Q
26
s s

Q
11 Q
28 Q
34 Q
39
s s s s

s
15 Q
23 Q
41
a s s

3. Melakukan sorting heap dengan urutan ascending


 RemoveNode

Q
9
s

Q
28 Q
26
s s

Q
11 Q
41 Q
34 Q
39
s s s s

s
15 Q
23 Q
a s s

Deretan
7
Terurut

4. Melakukan swap karena ada parent yang tidak memenuhi syarat minimum heap
Q
9
s

Q
11 Q
26
s s

Q
15 Q
41 Q
34 Q
39
s s s s

s
28 Q
23 Q
a s s

5. Melakukan sorting heap dengan urutan ascending


 RemoveNode

Q
11
s

Q
41 Q
26
s s

Q
15 Q Q
34 Q
39
s s s s

s
28 Q
23 Q
a s s

Deretan
7 9
Terurut

6. Melakukan swap karena ada parent yang tidak memenuhi syarat minimum heap

Q
11
s
7. Melakukan sorting heap dengan urutan ascending
 RemoveNode

Q
15
s

Q
23 Q
26
s s

Q
41 Q
28 Q
34 Q
39
s s s s

s Q Q
a s s

Deretan
7 9 11
Terurut

8. Melakukan sorting heap dengan urutan ascending


 RemoveNode
Q
23
s

Q
28 Q
26
s s
Deretan
7 9 11 15
Terurut

9. Melakukan sorting heap dengan urutan ascending


 RemoveNode

Q
26
s

Q
28 Q
39
s s

Q
41 Q Q
34 Q
s s s s

s Q Q
a s s

Deretan
7 9 11 15 23
Terurut

10. Melakukan swap karena ada parent yang tidak memenuhi syarat minimum heap

Q
26
s

Q
28 Q
34
11. Melakukan sorting heap dengan ururtan ascending
 RemoveNode

Q
34
s

Q
28 Q
39
s s

Q
41 Q Q Q
s s s s

s Q Q
a s s

Deretan
7 9 11 15 23 26
Terurut

12. Melakukan swap karena ada parent yang tidak memenuhi syarat minimum heap

Q
28
s

Q
34 Q
39
s s
13. Melakukan sorting heap dengan urutan ascending
 RemoveNode

Q
34
s

Q
41 Q
39
s s

Q Q Q Q
s s s s

s Q Q
a s s

Deretan
7 9 11 15 23 26 28
Terurut

14. Melakukan sorting heap dengan urutan ascending


 RemoveNode

4
39

Q
41 a
Deretan
7 9 11 15 23 26 28 34
Terurut

15. Melakukan sorting heap dengan urutan ascending


 RemoveNode

4
41

Q a
s s

Q Q Q Q
s s s s

s Q Q
a s s

Deretan
7 9 11 15 23 26 28 34 39
Terurut

16. Melakukan sorting heap dengan urutan ascending


 RemoveNode

Q a
s s
Deretan
7 9 11 15 23 26 28 34 39 41
Terurut