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