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.
