My first Magazine pemrograman-kompetitif-dasar | Page 120

10 Struktur Data NonLinear
10.2.3
Operasi Push
Operasi push pada binary heap dilakukan dengan 2 tahap:
1. Tambahkan node baru di posisi yang memenuhi aturan complete binary tree.
2. Selama elemen node yang merupakan orang tua langsung dari elemen ini memiliki nilai yang
lebih kecil, tukar nilai elemen kedua node tersebut.
Sebagai contoh, misalkan hendak ditambahkan elemen bernilai 8 ke suatu binary heap yang
ditunjukkan pada Gambar 10.7. Untuk selanjutnya, Gambar 10.8 sampai dengan Gambar 10.11
menyimulasikan secara bertahap untuk operasi penambahan elemen.
9
7
7
4
5
3
1
6
2
4
Gambar 10.7: Tahap 1: Bentuk awal heap .
9
7
7
4
5
3
1
4
6
2
8
Gambar 10.8: Tahap 2: Kondisi heap setelah ditambahkan node baru pada bagian akhir com-
plete binary tree.
9
7
7
8
5
1
3
4
6
2
4
Gambar 10.9: Tahap 3: Penukaran nilai pada node baru dengan parent -nya karena nilainya lebih
kecil.
110