Isi kandungan:
Definisi - Apa maksud Heap?
Satu timbunan, dalam konteks struktur data, adalah struktur data berasaskan pokok yang memenuhi harta tumpukan, di mana setiap elemen diberikan nilai utama, atau pemberat. Kekunci nilai yang lebih rendah sentiasa mempunyai nod induk dengan kunci nilai lebih tinggi. Ini dipanggil struktur max-tumpukan, dan di antara semua nod, nod akar mempunyai kunci tertinggi.
Kadang-kadang, struktur berasaskan pokok mempunyai peraturan struktur yang terbalik, di mana elemen dengan kunci nilai yang lebih tinggi sentiasa mempunyai kunci nilai yang lebih rendah sebagai nod induk. Ini dipanggil struktur min-tumpukan, dan di antara semua nod, nod akar mempunyai kunci yang paling rendah.
Techopedia menerangkan Heap
Tiada sekatan praktikal mengenai bilangan kanak-kanak setiap nod boleh ada dalam timbunan, walaupun setiap nod biasanya mempunyai dua, paling banyak. Tumpukan dianggap sebagai pelaksanaan yang paling berkesan dari jenis data abstrak, yang dikenal sebagai antrian keutamaan. Pelaksanaan timbunan adalah penting dalam pelbagai algoritma graf (termasuk algoritma Dijkstra) serta dalam algoritma sorting heapsort.
Heaps mempunyai beberapa variasi yang bertindak sebagai penerapan beratur prioriti jenis data abstrak dengan kecekapan tinggi. Banyak aplikasi, seperti algoritma grafik, memerlukan pelaksanaan antrian keutamaan.
Arahan adalah bentuk pelaksanaan yang paling biasa, di mana tiada petunjuk diperlukan untuk menghubungkan antara unsur-unsurnya.
Heaps melakukan pelbagai operasi, termasuk:
- Find-max: Mencari nod utama yang paling tinggi di antara sekumpulan nod
- Find-min: Mencari nod utama terendah di antara sekumpulan nod
- Delete-max: Menghapus nod utama tertinggi di kalangan sekumpulan nod
- Delete-min: Menghapus nod utama terendah di antara kumpulan nod
Heaps juga termasuk fungsi yang melaksanakan penggabungan, penyisipan dan perubahan penting.
Takrif ini ditulis dalam konteks Struktur Data
