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.

AVL TREE

AVL Tree adalah binary tree yang anak kiri dan anak kanannya paling banyak berselisih satu.

alasan adanya AVL Tree adalah agar hasil pencarian bisa semakin cepat dan tidak ada kejadian dimana anak kanan dan anak kiri berselisih terlalu jauh sehingga maksimum pencarian menjadi Log n.
misalkan kita ingin menginput angka 10.

maka hal ini yang terjadi karena masih kosong sehingga tinggal dimasukan.
lalu kita menginput angka 9.

seperti binary tree biasa ketika angka yang diinput lebih kecil maka akan pindah ke anak sebelah kiri.

mungkin jika ini binary tree biasa maka ini yang akan terjadi tetapi ini bukan binary tree biasa namun AVL tree sehingga yang seharusnya terjadi adalah

ketika anak kiri ada 2 dan anak kanan ada 0 maka selisihnya menjadi 2(2-0) sehingga kita harus mengubahnya karena kita menginginkan AVL Tree.cara yang kita lakukan adalah dengan ditarik ke kanan sehingga 10 menjadi anak kanan 9 dan 8 menjadi anak kiri 8