Dzięki drzewu AVL zyskujemy szybki dostęp do dowolnej komórki w drzewie (wstawianie, usuwanie i przede wszystkim znajdowanie)
Budowa drzewa AVL jest związana z pewnym narzutem czasowym, dlatego na początku jest budowana lista prosta, a dopiero po przekroczeniu pewnej liczby VMA są one zmieniane na drzewo AVL.
Jeśli będzie dużo mapowanych obszarów, które potem zostaną odmapowane w systemie pozostanie małe drzewo AVL, w którym narzut na jego obsługę nie będzie rekompensował kosztów związanych z jego utrzymaniem
Przy założeniu, że system będzie pracował nad realizacją z góry określonych zadań administrator może tak przeprogramować zarządzanie pamięcią, aby drzewo AVL nie było budowane nigdy, lub tak, aby po przekroczeniu pewnej wartości minimalnej następowała rezygnacja z utworzonego drzewa AVL, na rzecz listy.