My first Magazine pemrograman-kompetitif-dasar | Page 122

10 Struktur Data NonLinear
4
7
8
7
5
3
1
4
6
2
9
Gambar 10.12: Tahap 1: Struktur heap setelah elemen root dengan elemen terakhir ditukar.
4
7
8
7
5
3
1
6
2
9
4
Gambar 10.13: Tahap 2: Hapus elemen terakhir pada heap .
8
7
4
7
5
3
1
6
2
4
Gambar 10.14: Tahap 3: Perbaiki struktur heap dengan menukar elemen pada root dengan
anaknya yang bernilai terbesar.
8
7
7
4
5
1
3
6
2
4
Gambar 10.15: Tahap 4: Lanjutkan penukaran terhadap anaknya yang bernilai terbesar.
112