
Định nghĩa :
Một cây nhị phân tìm kiếm cân bằng ( AVL Trees ) bao gồm những yếu tố :
Chiều cao cây con trái và cây con phải của gốc cây cha phải chênh lệch nhau không quá 1
Bản thân cây con trái và cây con phải cũng là cây AVL
Ta kí hiệu chiều cao cây con trái cao hơn là / , chiều cao cây con phải cao hơn là : \ và chiều cao 2 cây...