fbpx

Struktur Data : Heap

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

  1. Tambahkan node baru pada posisi setelahnya (urutan: root-kiri-kanan)
  2. 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)

  1. Pindahkan node terakhir ke node paling atas
  2. 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.


Tonton juga video pilihan dari kami berikut ini

Bagikan ke teman-teman Anda

Contact Us

How to whitelist website on AdBlocker?

How to whitelist website on AdBlocker?

  1. 1 Click on the AdBlock Plus icon on the top right corner of your browser
  2. 2 Click on "Enabled on this site" from the AdBlock Plus option
  3. 3 Refresh the page and start browsing the site
error: Content is protected !!
Up