Isi
- Definisi - Apa yang dimaksud dengan Heap?
- Pengantar Microsoft Azure dan Microsoft Cloud | Sepanjang panduan ini, Anda akan mempelajari tentang apa itu cloud computing dan bagaimana Microsoft Azure dapat membantu Anda untuk bermigrasi dan menjalankan bisnis Anda dari cloud.
- Techopedia menjelaskan Heap
Definisi - Apa yang dimaksud dengan Heap?
Tumpukan, dalam con 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 lebih tinggi selalu memiliki kunci nilai lebih rendah sebagai simpul induk. Ini disebut struktur min-heap, dan di antara semua node, simpul root memiliki kunci terendah.
Pengantar Microsoft Azure dan Microsoft Cloud | Sepanjang panduan ini, Anda akan mempelajari tentang apa itu cloud computing dan bagaimana Microsoft Azure dapat membantu Anda untuk bermigrasi dan menjalankan bisnis Anda dari cloud.
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 Dijkstras) dan juga 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 con Struktur Data