HEAP

Apa itu heap?

adalah struktur data berbasis pohon khusus di mana pohon tersebut adalah pohon biner lengkap. Secara umum, tumpukan dapat terdiri dari dua jenis:

 Max-Heap: Di Max-Heap kunci di simpul root harus menjadi yang terbesar dari semua kunci di semua anak. Properti yang sama harus benar secara rekursif untuk semua sub-pohon di Pohon Biner.
Min-Heap: Di Min-Heap kunci di simpul root harus minimum kunci di semua anak. Properti yang sama harus benar secara rekursif untuk semua sub-pohon di Pohon Biner.
Fungsi Heap adalah  untuk menemukan nilai max untuk max heap, dan min untuk min heap.


contoh soal

Input: 35 33 42 10 14 19 27 44 26 31

Max - heap


Di mana root node lebih besar atau sama dengan salah satu dari anak-anaknya.


Min - heap

Di mana root node kurang dari atau sama dengan salah satu dari anak-anaknya.

Insertion
Saat sebuah data dimasukkan kedalam heap, maka data langsung ditempatkan di index terakhir dalam heap. Setelah itu, data di-upheap. 
Deletion
Jika dalam insertion dipakai Upheap, maka dalam deletion dipakai Downheap. Deletion dalam heap otomatis menghapus node root dari heap. Jadi, delete min dalam min heap dan delete max dalam max heap.

Sekian dari Blog ini, Terima Kasih

Sumber : 





























Komentar

Posting Komentar

Postingan populer dari blog ini

Gambar
Struktur Data     Struktur data atau biasa  di sebut Data Structure  adalah cara menyimpan atau merepresentasikan data didalam komputer agar bisa dipakai secara efisien. Sedangkan data adalah representasi dari fakta dunia nyata. Fakta atau keterangan tentang kenyataan yang disimpan, direkam atau direpresentasikan dalam bentuk tulisan, suara, gambar, sinyal atau simbol. Struktur data yang biasanya di pelajari di bagi bagi menjadi beberapa bagian, yaitu: 🔻🔻🔻🔻🔻🔻🔻🔻🔻🔻🔻🔻 Struktur data sederhana    Co ntoh nya : array dan record. Struktur data majemuk Pada Struktur majemuk pun di bagi menjadi 2, yaitu: ➤Linier : Stack, Queue, sertaList dan Multilist ➤Non Linier : Pohon Biner dan Graph Berikut merupakan tipe tipe Struktur data sederhana yang sering di gunakan dalam pemakaian sehari hari : ➤Multilist ➤Stack ➤Queue ➤Tree ➤Graph Penasaran dengan pengertian list yang saya tulis di atas? TENANG  Saya su...
Baca selengkapnya
Gambar
Hashing Table dan Binary Tree H ashing Table adalah sebuah struktur data yang terdiri atas sebuah tabel dan fungsi yang bertujuan untuk memetakan nilai kunci yang unik untuk setiap record (baris) menjadi angka (hash) lokasi record tersebut dalam sebuah tabel. Contoh perintah pada Hashing Table ➤  insert:             diberikan sebuah key dan nilai, insert nilai dalam tabel ➤  find:                diberikan sebuah key, temukan nilai yang berhubungan dengan key ➤  remove:          diberikan sebuah key,temukan nilai yang berhubungan dengan key, kemudian hapus nilai tersebut ➤  getIterator:     mengambalikan iterator,yang memeriksa nilai satu demi satu Hash table menggunakan struktur data array asosiatif yang mengasosiasikan record dengan sebuah field kunci unik berupa bilangan (hash) yang merupakan representasi dari r...
Baca selengkapnya