Heap & Tries

Heap

Dalam ilmu komputer, sebuah heap adalah struktur data yang berdasarkan konsep struktur data pohon. Di heap, juga diterapkan konsep binary tree.

Terdapat 3 jenis heap, diantaranya 

a.     Min heap

Min heap merupakan heap yang node rootnya adalah angka terkecil dan setiap anak dari rootnya selalu lebih kecil daripada parentnya. Biasanya min heap ini, dia ascending ( dari terkecil ke terbesar ).

b.    Max heap

Max heap ini sama seperti min heap, tapi bedanya adalah angka yang berada di root adalah angka terbesar dan max heap ini descending ( dari terbesar ke terkecil ).

c.     Min Max heap

Untuk min max heap ini cukup unik, dimana root dari heap ini merupakan angka terkecil didalam tree nya, tapi angka yang berada dii node anak dari sebuah root merupakan angka paling besar dan berlaku seterusnya sampai ke bawah.

Tries

Tries disini sama dengan kebanyakan tree pada umumnya, tapi pada tree yang kita temukan hingga sekarang, mereka mengisinya dengan angka disetiap nodenya. Tapi di tries, kita akan menggunakan dengan next levelnya lagi, yaitu diisi dengan character huruf. Implementasi trie ini bisa anda temukan di game yang seperti susun kalimat, dapat juga ditemukan pada google search dimana kita mengetik 1 huruf, akan keluar recommended yang diberikan oleh google. Misalkan kita mengetik Y, maka dapat ditemukan banyak rekomendasi yang diberikan oleh google. 

Seperti itu contoh pencarian di google.

Di trie ini, mereka selalu memiliki 1 parent yang sama dan beberapa jenis cabang di bawahnya. Nah di cabang ini dapat bercabang lagi dan seterusnya. Dan bisa menghasilkan kata yang masuk akal disana.