AVL TREE
AVL Tree AVL Tree merupakan tree yang menyempurnakan BST (Binary Search Tree) dari segi kecepatan dalam proses Insertion, Deletion, dan Searching. Jika kita menggunakan BST untuk banyak data yang mencapai ribuan atau ratus ribu dan seterusnya, tentu akan membutuhkan waktu yang lama untuk proses dikarenakan level yang amat dalam. AVL Tree sendiri merupakan Binary Search Tree (BST) yang hanya memiliki perbedaan height (tinggi) 1 antara subtree kiri dan subtree kanan. Dengan adanya penyeimbangan ini, pencarian data akan semakin cepat dilakukan. Dalam menyeimbangkan node, dikenal istilah yang bernama Balance Factor sebagai penanda yang jika melebihi aturan AVL Tree akan dilakukan Rotation. AVL Tree mempunyai aturan yang tidak boleh dilanggar di mana Balance Factor harus mempunyai nilai -1, 0, dan 1. Tidak boleh kurang atau lebih dari nilai tersebut. Jika lebih, harus diseimbangkan kembali dengan melakukan Rotation. Balance Factor dapat ditentukan dengan: ...