Latihan: Antrean Prioritas

Studi Kasus

Sistem untuk antrean ruang Gawat Darurat (UGD) yang Anda rancang memerlukan penemuan pasien terpilih secepat mungkin. Setiap pasien diberikan "Angka Prioritas" dan algoritma MaxHeap digunakan untuk mengurutkannya di dalam gudang penyimpanan data perusahaan.

Aturan utama MaxHeap adalah: Nilai node orang tua (parent) tidak boleh lebih kecil dari nilai anaknya.

Visualisasi dari larik [12, 10, 7, 4] akan membentuk struktur pohon sempurna:

Yang Harus Dilakukan

Kamu ditugaskan untuk mengimplementasikan fungsi Insert untuk memasukkan data pasien baru ke dalam pohon Heap menggunakan Array Statis.

Langkah-langkah algoritma penyisipan (Insert) adalah:

1. Letakkan di Ekor: Tambahkan elemen baru ke indeks array paling terakhir (H->data[H->size]).
2. Tambah Ukuran: Jangan lupa menambahkan nilai variabel penanda jumlah elemen (H->size).
3. Evaluasi Naik (Bubble Up): Lakukan pertukaran tempat dengan orang tuanya selama nilai anak lebih besar dari orang tuanya. Ini memastikan elemen dengan prioritas tertinggi "merangkak naik" menuju puncak pohon (indeks 0).

Spesifikasi Output

Program akan mencetak kondisi larik yang merepresentasikan pohon MaxHeap setiap kali ada pasien baru yang masuk.

Contoh Hasil Eksekusi

=== SIMULASI ANTREAN UGD (MAX HEAP) ===

[Aksi] Pasien dengan prioritas 4 masuk...
Isi Larik Heap: [ 4 ]

[Aksi] Pasien dengan prioritas 7 masuk...
Isi Larik Heap: [ 7 4 ]

[Aksi] Pasien dengan prioritas 10 masuk...
Isi Larik Heap: [ 10 4 7 ]

[Aksi] Pasien KRITIS dengan prioritas 12 masuk...
Isi Larik Heap: [ 12 10 7 4 ]

Petunjuk

Hint: Pentingnya Batas Atas!
Karena menggunakan array statis, pastikan jumlah data tidak melebihi kapasitas maksimum yang didefinisikan pada MaxEl. Selalu cek kondisi H->size >= MaxEl sebelum mencoba menyisipkan data baru.