Assalamualaikum! udah lama nih ga bertemeu, gimana kondisi nya selama pandemi ini? sehat sehat aja kan?

Nah hari ini  akan menjelaskan mengenai materi heap dan tries.

Heap?

Biner heap adalah pohon biner lengkap yang memenuhi properti pemesanan heap.

Pemesanan dapat berupa satu dari dua jenis:

1. Min-Heap

adalah nilai setiap node yang lebih besar atau sama dengan nilai induknya, dengan elemen nilai minimum di Root.

2. Max-Heap

adalah nilai setiap node yang kurang dari atau sama dengan nilai induknya, dengan elemen nilai maksimum di Root.

Trie?

Trie adalah struktur data yang digunakan untuk menyimpan koleksi string dan membuat pencarian pola dalam kata-kata lebih mudah. Trie juga disebut sebagai Prefix Tree. Trie ini seperti pohon yang digunakan untuk menyimpan koleksi string.