STRUKTUR DATA HEAP

   Pengertian Struktur Data Heap

Heap adalah struktur data berbentuk complete binary tree yang memenuhi heap property.

Struktur Data Heap: Pengertian, Karakteristik, dan Operasinya

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.

Gambar di bawah ini adalah contoh dari complete binary tree.

Sumber: afteracademy.com


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).

    Contoh max heap
    Sumber: afteracademy.com

  • Min-Heap: Kunci yang ada di simpul mana pun harus lebih kecil dari kunci yang ada di kedua anaknya. Kunci terkecil ada di simpul akar.

    Contoh min heap
    Sumber: afteracademy.com

Comments

Post a Comment

Popular posts from this blog

Fungsi Dalam Matematikan

Image
Fungsi dalam Matematika: Pengertian, Rumus, Gambar, beserta Contoh Soal dan Pembahasannya .   Dilansir dari buku Isolasi Matematika SMP untuk Kelas 1,2,3 (2010) oleh Herlik Wibowo, definisi fungsi adalah relasi dari himpunan A ke himpunan B, di mana dari A ke B jika setiap anggota himpunan A berpasangan tepat satu dengan anggota himpunan B. Semua anggota himpunan A disebut domain sedangkan semua anggota himpunan disebut kodomain. Misalkan, setiap x ∈ A memiliki pasangan tepat satu y ∈ B maka himpunan y ∈ B disebut sebagai range (daerah hasil fungsi).
Read more

STRUKTUR DATA TREE

Image
Pengertian Struktur Data Tree Tree adalah tipe  struktur data  yang sifatnya  non-linier  dan berbentuk  hierarki . Mengapa tree disebut sebagai struktur data non-linier? Alasannya karena data pada tree tidak disimpan secara berurutan. Sebaliknya, data diatur pada beberapa level yang disebut struktur hierarkis. Karena itu, tree dianggap sebagai struktur data non-linear. Istilah-istilah pada Tree 1. Node Node atau simpul adalah entitas pada struktur data tree yang mengandung sebuah nilai dan pointer yang menunjuk simpul di bawahnya (child node). 2. Child node Child node atau simpul anak adalah simpul turunan dari simpul di atasnya. 3. Leaf Node Leaf node atau simpul daun adalah simpul yang tidak memiliki child node dan merupakan node yang paling bawah dalam struktur data tree. Simpul ini biasa disebut juga sebagai external node 3. Root Root atau akar adalah simpul teratas dari sebuah tree. 4. Internal node Internal node adalah istilah untuk menyebut simpul yang memiliki minimal satu chi
Read more

DATA SISWA 8C AGNES

 Nama : Agnes Salsabila Arima TTL : BLITAR 27 DESEMBER 2010 Kelas : 8C  Absen : 02 Alamat : Desa butuh Dusun sumberkepuh Rt 19 Rw 5 Kec Kras Kab Kediri Email : @.agnessalsabila@gmail.com  Situs : https://agnessalsabilaarima.blogspot.com/
Read more