heap tree dan tries

Heap adalah data structure berbentuk tree yang dimana tree ini memiliki aturan khususnya sendiri.

1.max-heap: di max-heap root dalam tree memiliki key terbesar  dari semua childrennya. Dan ini berlaku untuk semua tree sehingga  setiap node akn memiliki key yang lebih besar dibandingkan anaknya.

2.min-heap: berbalik dengan max-heap setiap node di min-heap memilki key yang lebih kecil dibandingkan anaknya.

3.min-max heap: min-max heap adalah min-max heap adalah heap yang unik karena memiliki aturan dari campuran min heap dan max heap.anggap root memiliki tinggi satu dan anak nya akan memiliki tinggi yang lebih tinggi(tinggi+1). Jika tingginya ganjil maka akan mengikuti aturan min heap tree namun jika tingginya genap maka akan mengikuti aturan max heap tree.

 Lalu ada tries.

Tries adalah data structure yang unik. Tries memiliki anak yang banyak dan tries lebih terfokus untuk menjadi auto-focus. Karena setiap node memiliki satu character untuk dijadikan kalimat.