Podobnie jak w BST, nie jest możliwe, by drzewo posiadało dwa równe elementy. Zazwyczaj oznacza to, iż elementy muszą posiadać unikatowy klucz identyfikacyjny; problem polega na tym, że drzewa z równymi elementami – nawet po zmodyfikowaniu porządku dzielącego elementy do lewych i prawych poddrzew – nie da się później zrównoważyć. Problem ten można rozwiązać na przykład przez przechowywanie w węzłach drzewa list zawierających elementy o identycznych kluczach.
Operacje Algorytmy podstawowych operacji na drzewie AVL przypominają te z binarnych drzew poszukiwań, ale są poprzedzane lub następują po nich jedna lub więcej "rotacji". Algorytmy te mogą być realizowane poprzez rekurencję lub, co nawet prostsze, poprzez iteracyjne przechodzenie po krawędziach w górę lub w dół drzewa. Koszt każdej operacji to Ο(log n). mały|Animacja przedstawiająca wstawienie kilku elementów do drzewa AVL. Obejmuje rotację lewą, prawą, lewo-prawą i prawo-lewą.