Cây AVL (được đặt theo tên của các nhà phát minh Adelson-Velsky và Landis) là một cây tìm kiếm nhị phân tự cân bằng. Cây tự cân bằng là cây thực hiện một số vòng quay bên trong các cây con của nó để nó có thể được cân bằng ở cả bên trái và bên phải.
Những cây này đặc biệt hữu ích trong trường hợp chèn ép khiến cây nặng ở một bên. Cây cân bằng giữ cho thời gian tra cứu gần với O (log (n)) thay vì cây hoàn toàn không cân bằng nghiêng nhiều hơn về phía O (n).