Daftar Isi:
Definisi - Apa yang dimaksud dengan Heap?
Tumpukan, dalam konteks struktur data, adalah struktur data berbasis pohon yang memenuhi properti tumpukan, di mana setiap elemen diberi nilai kunci, atau bobot. Kunci nilai lebih rendah selalu memiliki simpul induk dengan kunci bernilai lebih tinggi. Ini disebut struktur tumpukan maksimum, dan di antara semua simpul, simpul akar memiliki kunci tertinggi.
Terkadang, struktur berbasis pohon memiliki aturan struktur terbalik, di mana elemen dengan kunci nilai yang lebih tinggi selalu memiliki kunci nilai yang lebih rendah sebagai simpul induk. Ini disebut struktur min-heap, dan di antara semua node, simpul root memiliki kunci terendah.
Techopedia menjelaskan Heap
Tidak ada batasan praktis pada jumlah anak yang dapat dimiliki oleh setiap simpul dalam heap, meskipun setiap simpul biasanya memiliki dua, paling banyak. Heap dianggap sebagai implementasi paling efisien dari tipe data abstrak, yang dikenal sebagai antrian prioritas. Implementasi heap sangat penting dalam berbagai algoritma grafik (termasuk algoritma Dijkstra) serta dalam algoritma sorting heapsort.
Heaps memiliki beberapa varian yang bertindak sebagai implementasi antrian prioritas tipe data abstrak dengan efisiensi tinggi. Banyak aplikasi, seperti algoritma grafik, membutuhkan implementasi antrian prioritas.
Array adalah bentuk implementasi heap yang paling umum, di mana tidak ada pointer yang diperlukan untuk menghubungkan antar elemen-elemennya.
Tumpukan melakukan beberapa operasi, termasuk:
- Find-max: Mencari node kunci tertinggi di antara sekelompok node
- Find-min: Mencari node kunci terendah di antara sekelompok node
- Delete-max: Menghapus simpul kunci tertinggi di antara sekelompok node
- Hapus-min: Menghapus simpul kunci terendah di antara sekelompok node
Tumpukan juga mencakup fungsi yang melakukan penggabungan, penyisipan, dan perubahan kunci.
Definisi ini ditulis dalam konteks Struktur Data
