📋 Daftar Isi
Heap adalah suatu Complete Binary Tree (semua level pada tree, kecuali level
terakhir, sepenuhnya diisi, dan, jika tingkat terakhir tree itu tidak lengkap, maka node pada level itu diisi kiri dulu).
Setiap node nilainya lebih dari atau sama dengan anak-anaknya atau biasa disebut Max Heap
Operasi Insert
- Tambahkan node baru pada posisi setelahnya (urutan: root-kiri-kanan)
- Naikan node tersebut ke atas menggantikan parent-nya (reheapification upward) sampai dengan node parent >= node tersebut dan node tersebut mencapai root
Opereasi Delete Root Paling Atas
(
Keluarkan nilai paling besar (antrian berprioritas)
- Pindahkan node terakhir ke node paling atas
- Turunkan node paling atas bertukar dengan node yang lebih besar (reheapification downward), sampai dengan node anak-anaknya <= node tersebut dan node tersebut mencapai leaf
Materi Lengkap
Silakan baca juga beberapa artikel menarik kami tentang Heap dan Hash, daftar lengkapnya adalah sebagai berikut.
