AVL Tree

Pengertian      A VL adalah balanced binary search tree dimana ia memiliki perbedaan jumlah node pada subtree kiri dan subtree kanannya maksimal 1 (atau dapat dikatakan antara tingginya sama atau selisih satu). Dalam AVL Tree ada 2 cara pengoprasiannya yaitu rotasi kan dan rotasi kiri. Cara kita agar menyeimbangkan jumlah node yaitu kita harus mengetahui Height dan Balance Factornya terlebih dahulu. Dengan cara : Height: -Jika node (root) tidak memiliki subtree heightnya = 0. -Jika node adalah leaf, height = 1. -Jika internal node, maka height = height tertinggi dari anak + 1. Balance Factor : -Selisih height antara anak kiri dan anak kanan, jika tidak     memiliki anak, dianggap 0. Contoh Gambar Cara Pengoprasiannya