AVL TREE
AVL TREE AVL Tree adalah Binary Search Tree yang memiliki perbedaan tinggi atau 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. Contoh AVL Tree: ntuk menjaga tree tetap seimbang, setelah penyisipan sebuah node, dilakukan pemeriksaan dari node baru -> root. Node pertama yang memiliki[balance factor]>1 diseimbangkan. proses penyeimbangan dilakukan dengan: Single rotation dan double rotation. terdapat 4 kasus tidak balance, yaitu: 1. Node yang terdalam terletak di sebelah left subtree dari left child node T (LL) 2. Node yang terdalam terletak di sebelah right subtree dari right child node T (RR) 3. Node yang terdalam terletak di sebelah left subtree dari right child node T (LR) 4. Node yang terdalam terletak di sebelah right substree dari left child node T (Rl) terdapat 2 cara penyelesaian: - Single Rotation (Kasu...