Heap

HEAPP!P!P!P!P!P!PP!PP!!

AAHHH..................................................................................
MALAS BANGET!
MALAS BANGETTT!!!

oke kita siapin agak cepat ye....

Heap.......

Heap adalah penyusunan data seperti tree, tetapi penyusunannya ada 2 macam yaitu max heap dan min heap dimana apabila data yang paling atas paling besar dan data yang dibawah paling kecil disebut sebagai max heap dan sebaliknya apabila data yang paling atas paling kecil dan data yang paling bawah adalah data yang terbesar maka di sebut sebagai min heap.

Jadi heap ada tree yang terurut dari atas sampai bawah. Contoh gambarnya sebagai berikut....

 jadi yang ada di atas gambar nya itu adalah min heap dimana data paling atas itu paling kecil

Sama juga seperti min heap hanya kebalikannya doang, max heap memiliki data yang paling besar ditempatkan di paling atas.

di dalam algoritma heap seharusnya mereka menyimpan datanya kedalam array juga, supaya rapi.Implementasi heap cukup banyak yang pertamanya itu bisa heap sort.

Heap sort itu ngurutin data sama juga seperti sorting data yang lain.

HAIS MALAS BANGET!

Terus ada Tries.

Jadi Tries itu apa?... Pernah liat tebak kata? nah itu pake algoritma tries.
Jadi TRIES itu adalah tree yang menyimpan karakter perkata untuk menyimpan kata-kata.

apabila mau nyoba visualisasinya boleh coba min heap di link berikut :https://www.cs.usfca.edu/~galles/visualization/Heap.html


SEKIAN DARI SAYA TERIMA KASIH!!!