Struktur Data Heap

 Struktur data heap adalah struktur data yang berbasis pohon biner, yang diimplementasikan menggunakan array. Struktur data heap memiliki beberapa karakteristik dan operasi, di antaranya: 

  • Jenis heap
    Ada dua jenis utama struktur data heap, yaitu Max Heap dan Min Heap. Pada Max Heap, nilai node lebih besar atau sama dengan nilai child-nya, sedangkan pada Min Heap, nilai node lebih kecil atau sama dengan nilai child-nya. 
  • Penggunaan
    Struktur data heap berguna ketika diperlukan untuk menghapus objek dengan prioritas tertinggi atau terendah secara berulang. Struktur data heap juga penting dalam pembuatan program jadwal, untuk mengatur proses sesuai dengan prioritasnya. 
  • Algoritma Heap Sort
    Algoritma Heap Sort adalah salah satu jenis pengurutan yang berbasis perbandingan yang menggunakan struktur Max Heap atau Min Heap. Algoritma ini merupakan salah satu algoritma pengurutan tercepat setelah Merge Sort dan Quick Sort. 
  • Heapify
    Heapify adalah tindakan mengubah array yang sudah ada dan tidak berurutan menjadi struktur Heap. 

Comments

Post a Comment

Popular posts from this blog

Permainan yang Disediakan di Blockly Games, Informatika Kelas 8 SMP

  Beberapa permainan yang tersedia di Blockly Games adalah:  Teka-teki, Labirin, Burung Kura-kura, Film .   Blockly Games adalah serangkaian permainan yang mengajarkan prinsip-prinsip pengkodean kepada anak-anak.  Blockly merupakan pendekatan visual dalam pemrograman yang memudahkan pemula untuk memahami dan mempelajari konsep pemrograman.   Blockly awalnya dirancang sebagai pengganti OpenBlocks di App Inventor.  Neil Fraser memulai proyek ini dengan Quynh Neutron, Ellen Spertus, dan Mark Friedman sebagai kontributor.  
Read more

Fungsi matematika

Image
  dalam istilah  matematika  merupakan pemetaan setiap anggota sebuah  himpunan  (dinamakan sebagai  domain  atau variabel bebas) kepada anggota  himpunan  yang lain (dinamakan sebagai  kodomain  atau variabel terikat) yang dapat dinyatakan dengan lambang  , atau dapat menggunakan lambang  ,  . [ 1 ] [ 2 ]  Istilah ini berbeda pengertiannya dengan kata yang sama yang dipakai sehari-hari, seperti “alatnya ber fungsi  dengan baik.”  Konsep  fungsi adalah salah satu konsep dasar dari  matematika  dan setiap  ilmu  kuantitatif. Istilah " fungsi ", " pemetaan ", " peta ", " transformasi ", dan " operator " biasanya dipakai secara  sinonim Anggota himpunan yang dipetakan dapat berupa apa saja (kata, orang, atau objek lain), namun biasanya yang dibahas adalah besaran matematika seperti bilangan riil.[4] Contohnya adalah sebuah fungsi dengan domain dan kodomain himpunan bilangan ri...
Read more

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 ini saling berkaitan dan memiliki cara konversi yang mudah dipelajari.   Berikut adalah penjelasan mengenai masing-masing sistem bilangan tersebut:   Bilangan biner Sistem bilangan biner atau binary digit (bit) menggunakan dua lambang, yaitu 0 dan 1.  Sistem bilangan biner ditemukan oleh Gottfried Wilhelm Leibniz pada zaman ke-17.   Bilangan oktal Sistem bilangan oktal menggunakan 8 simbol, yaitu 0, 1, 2, 3, 4, 5, 6, dan 7.   Bilangan desimal Sistem bilangan desimal menggunakan 10 simbol, yaitu 0, 1, 2, 3, 4, 5, 6, 7, 8, dan 9.   Bilangan heksadesimal Sistem bilangan heksadesimal menggunakan 16 simbol, yaitu 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, A, B, C, D, E, dan F.  Angka 10 direpresentasikan dengan A, 11 dengan B, 12 dengan C, 13 dengan D, 14 den...
Read more