Praktikum Algoritma & Struktur Data

Praktikum ASDPraktikum Algoritma & Struktur Data Login

Menyiapkan Halaman

Butuh Bantuan Asisten?

Studi Kasus

Dokter di UGD sudah siap melayani pasien. Sesuai aturan Antrean Prioritas, pasien yang dipanggil pertama adalah pasien dengan prioritas tertinggi. Di dalam MaxHeap, pasien ini selalu duduk di puncak (Root) atau indeks ke-0.

Langkah penghapusan Root dari pohon Heap statis adalah:

Pindahkan elemen yang berada di posisi terakhir lari ke kursi puncak yang kosong.
Kurangi variabel penanda jumlah elemen.
Karena puncak kini diisi oleh elemen lemah, ia harus diturunkan tahtanya melalui proses Heapify.

Visualisasi proses pelayanan pasien:

Kondisi Awal (Pasien 12 siap dipanggil):

Setelah Dilayani & Heapify (Pasien 10 naik takhta):

Yang Harus Dilakukan

Lengkapi dua fungsi utama:

Heapify (Turun Takhta): Fungsi rekursif untuk memperbaiki susunan pohon. Bandingkan elemen puncak dengan anaknya, lalu tukar dengan anak yang paling besar nilainya jika perlu. Teruskan proses ini ke bawah sampai aturan MaxHeap terpenuhi.
DeleteRoot: Selamatkan nilai puncak, ganti dengan elemen terakhir, kurangi ukuran array, lalu panggil Heapify dari puncak pohon.

Spesifikasi Output

Program akan mencetak kondisi larik sebelum pasien ditangani, mencetak angka prioritas pasien yang dilayani, dan melacak kondisi larik setelah puncak baru dipulihkan (Heapify).

Contoh Hasil Eksekusi

Berdasarkan skenario di main, output akan menunjukkan pasien prioritas 12 dipanggil, dan pohon diatur ulang sehingga 10 naik ke puncak.

Output:

=== STATUS AWAL ANTREAN UGD ===
|--[12]
   |--[10]
      |--[4]
      |--[8]
   |--[7]

[Aksi] Memanggil pasien paling kritis...
Pasien 12 dilayani.
Status Antrean (Setelah Heapify):
|--[10]
   |--[8]
      |--[4]
   |--[7]

Petunjuk

Hint: Urutan Penghapusan
Saat menulis fungsi DeleteRoot, pastikan Anda mengurangi nilai H->size terlebih dahulu sebelum menjalankan Heapify. Ini penting karena fungsi Heapify membutuhkan informasi jumlah elemen terbaru agar tidak membandingkan data dengan elemen yang seharusnya sudah terhapus.