AVL Tree memiliki peraturan yang sama dengan BST, bedanya adalah AVL itu adalah BST yang diseimbangkan. Sebuah tree dikatakan tidak seimbang apabila perbedaan ketinggian anak kiri dan anak kanan sebuah node adalah selain 0 atau 1. Ada dua cara untuk menyeimbangkan sebuah tree, dengan cara single rotate, atau double rotate. Single rotate dilakukan apabila dua garis dari node yang bermasalah berupa garis lurus, sedangkan double rotate dilakukan apabila dua garis dari node yang bermasalah berupa garis patah.