AVL Tree adalah Binary Search Tree yang memiliki perbedaan tinggi/ level maksimal 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. 1) Single Rotation Single rotation dibagi menjadi 2, Single Right Rotation dan Single Left Rotation. Single Right Rotation dilakukan ketika node terdalam terletak pada subtree kanan dari anak kanan T(right-right), sedangkan Single Left Rotation dilakukan ketika node terdalam terletak pada subtree kiri dan anak kiri T(left-left). 2) Double Rotation Double rotation dibagi menjadi Double Right Rotation dan Double Left Rotation. Double Right Rotation dilakukan ketika node terdalam terletak pada subtree kiri dari anak kanan T(left-right), sedangkan Double Right Rotation dilakukan ketika node teredalam terletak pada subtree kanan dari anak kiri T(right-left). Cth: