AVL TREE and BINARY TREE
AVL TREE AVL Tree adalah Binary Search Tree yang memiliki perbedaan tinggi/ level maksimal 1 antara subtree kiri dan subtree kanan. AVL Tree muncul untuk menyeimbangkan Binary Search Tree. Dengan AVL Tree, waktu pencarian dan bentuk tree dapat dipersingkat dan disederhanakan. Fungsi dari Balanced BST adalah membuat tinggi dari BST menjadi seminimal mungkin, dengan begitu kecepatan berjalannya suatu fungsi akan optimal(O (log n)). Note: Cara menentukan Height and Balance Factor: 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 kanan, jika tidak memiliki anak, di...