STRUKTUR DATA HEAP

STRUKTUR DATA HEAP

Struktur Data Heap: Pengertian, Karakteristik, dan Operasinya

Oleh Trivusi Diperbarui: 07 Januari 2023 Posting Komentar

Heap merupakan struktur data yang sangat berguna dan perlu diketahui dengan baik oleh setiap programmer. Struktur data heap digunakan dalam heap sort dan priority queue.


Di blog ini, kita akan membahas lebih lanjut mengenai pengertian, karakteristik, dan operasi-operasi yang ada pada struktur data heap. Yuk, simak!

Berikut adalah beberapa karakteristik dan operasi struktur data heap: 

 

Properti heap

Semua anak dari simpul tertentu harus lebih besar daripada simpul induk, atau semua anak harus lebih kecil daripada simpul induk. 

 

Operasi

Struktur data heap melakukan tiga operasi utama, yaitu penyisipan, penghapusan, dan ekstraksi elemen minimum atau maksimum. 

 

Implementasi

Heap biasanya diimplementasikan dengan array. 

 

Penggunaan

Struktur data heap sering digunakan untuk mengimplementasikan antrian prioritas. 

 

Jenis heap

Terdapat dua jenis heap, yaitu min-heap dan max-heap. Min-heap menyimpan nilai paling signifikan dalam daftar tak berurutan, sedangkan max-heap mengembalikan nilai paling penting dalam daf

tar berurutan. 

Komentar

Posting Komentar

Postingan populer dari blog ini

Mengenal Sistem Bilangan Komputer: Desimal, Biner, Oktal dan Heksa Desimal

Mengenal Sistem Bilangan Komputer: Desimal, Biner, Oktal dan Heksa Desimal Sistem bilangan komputer yang dikenal ada empat, yaitu desimal, biner, oktal, dan heksadesimal. Keempat sistem bilangan tersebut saling berkaitan dan memiliki rumus yang mudah dipelajari.  Berikut penjelasan dari masing-masing sistem bilangan tersebut:  Desimal Sistem bilangan desimal memiliki basis 10, yang berarti terdiri dari 10 digit angka, yaitu 0, 1, 2, 3, 4, 5, 6, 7, 8, dan 9. Sistem bilangan desimal sering digunakan dalam komputer karena mudah dikenali dan memudahkan pengguna. Contohnya, penulisan IP address menggunakan sistem bilangan desimal.  Biner Sistem bilangan biner menggunakan dua digit angka, yaitu 0 dan 1. Sistem bilangan biner merupakan landasan dari semua sistem bilangan berbasis digital.  Oktal Sistem bilangan oktal memiliki basis 8, yang berarti terdiri dari 8 digit angka, yaitu 0, 1, 2, 3, 4, 5, 6, dan 7.  Heksadesimal Sistem bilangan heksadesimal memiliki basis 16, yang berarti terdiri da
Baca selengkapnya

Konversi Sistem Bilangan Komputer: Desimal, Biner, Oktal dan Heksa Desimal

Konversi Sistem Bilangan Komputer: Desimal, Biner, Oktal dan Heksa Desimal Konversi bilangan komputer adalah proses mengubah basis bilangan satu ke basis bilangan lain yang memiliki nilai yang sama. Berikut adalah beberapa cara untuk melakukan konversi bilangan komputer:  Desimal ke biner: Bagikan bilangan desimal dengan 2.  Desimal ke oktal: Bagikan bilangan desimal dengan 8, lalu tulis sisanya dalam urutan terbalik.  Desimal ke heksadesimal: Bagikan bilangan desimal dengan 16.  Oktal ke desimal: Kalikan setiap bilangan oktal dengan 8 (basis bilangan oktal) dengan pangkat 0, 1, dan seterusnya, dimulai dari bilangan oktal yang paling kanan.  Biner ke oktal: Bagikan digit biner ke dalam tiga digit dari kanan (dari digit angka paling belakang).  Bilangan desimal, biner, oktal, dan heksadesimal adalah empat jenis sistem bilangan yang dikenal dalam komputer:  Bilangan desimal terdiri dari 0, 1, 2, 3, 4, 5, 6, 7, 8, dan 9.  Bilangan biner terdiri dari 1 dan 0.  Bilangan oktal terdiri dari 0
Baca selengkapnya

Berlangsung Secara Hybrid, "Code The Ocean" Mengajak Anak Menjaga Laut Melalui Pemrograman

Berlangsung Secara Hybrid, "Code The Ocean" Mengajak Anak Menjaga Laut Melalui Pemrograman GridKids.id - Kids, tentunya sudah enggak asing lagi dengan istilah koding, ya. Koding merupakan salah satu tindakan dari langkah-langkah pemrograman dengan menuliskan kode dalam bahasa pemrograman. Nah, setiap kode yang kamu tulis akan membantu komputer untuk mengetahui dan memahami apa yang ingin kamu lakukan pada komputer. Tahukah kamu? Pengembangan internet dan teknologi digital semakin menentukan wajah depan dunia, lo. Belajar pemrograman memiliki peran penting dalam menghadapi perubahan dan tantangan ini. Maka enggak mengherankan jika anak-anak sekarang dilengkapi dengan informasi dan pemahaman yang cukup tentang pemrograman.
Baca selengkapnya