Struktur Data Heap: Pengertian, Karakteristik, dan Operasinya 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! Pengertian Struktur Data Heap Heap adalah struktur data berbentuk complete binary tree yang memenuhi heap property. Complete binary tree sendiri dapat didefinisikan sebagai binary tree di mana semua level terisi penuh, kecuali level terakhir. Semua kunci atau nilai pada level terakhir harus rata kiri apabila tidak terisi penuh. Adapun jenis-jenis heap property di antaranya: Max-Heap: Kunci atau nilai yang ada di simpul mana pun harus lebih besar dari kunci/nilai yang ada di kedua simpul anaknya. Kunci terbesar ada di simpul akar (root node). Min-Heap: Kunci yang ada di simpul mana pun harus lebih kecil dari kunc
Pengertian fungsi dalam matematika merupakan pemetaan setiap anggota sebuah himpunan (dinamakan sebagai domain), kepada anggota himpunan yang lain (dinamakan sebagai kodomain). Fungsi yang dimaksud, berbeda dengan definisi fungsi dalam artian secara umum. Himpunan nilai yang diperoleh dari relasi tersebut disebut daerah hasil (Range). Dilansir dari The Story of Mathematics, fungsi adalah aturan yang menghubungkan setiap elemen dalam suatu himpunan, sehingga fungsi dapat dikatakan sebagai bagian khusus dari relasi. Namun, tidak semua relasi adalah fungsi. Lalu apakah yang membedakan relasi dan fungsi? Dilansir dari Cuemath, yang membedakan fungsi dari relasi adalah setiap elemen di himpunan domain, hanya memiliki satu hubungan pada himpunan kodomainnya.
Komentar
Posting Komentar