Session – 8
Heap
Heap merupakan sebuah complete binary tree.
Heap terbagi menjadi 3 jenis yaitu :
- Min Heap
- Max Heap
- Min-Max Heap
Min Heap
Pada tree terdapat Min Heap, jika Parent selalu lebih kecil dari childnya. Sehingga nilai data yg paling kecil ada pada Rootnya.
Max Heap
Pada tree terdapat Max Heap, jika Parentnya selalu lebih besar dari childnya (kebalikan dari Min Heap). Sehingga data yg ada pada Rootnya selalu data terbesar.
Min – Max Heap
Min-max heap merupakan sebuah kombinasi dari Min heap dan Max heap. Tiap levelnya akan berganti antara min heap dan max heap.
Tries
Tries adalah sebuah variasi pada tree yang digunakan untuk menyimpan array asosiatif. Tries berfungsi untuk menebak dan mencari kata yang akan kita buat.
Hashing
Hashing merupakan sebuah alat pengubah/perubahan aritmatik sebuah string dari karakter menjadi nilai yang merepresentasikan string aslinya. Dalam istilah bahasa hash berarti memenggal dan kemudian menggabungkan
