AVL Tree (Cây AVL) là một loại cây nhị phân tìm kiếm tự cân bằng trong khoa học máy tính, được thiết kế để đảm bảo rằng độ cao của cây luôn được giữ ở mức tối thiểu, giúp các thao tác như tìm kiếm, chèn, và xóa có độ phức tạp thời gian ổn định là O(log n), với n là số nút trong cây.
Đặc điểm chính của AVL Tree:
Tính chất nhị phân tìm kiếm:
Mỗi nút có tối đa hai nút con (trái và phải).
Giá trị của tất cả các nút trong cây con bên trái nhỏ hơn giá trị của nút cha, và giá trị của tất cả các nút trong cây con bên phải lớn hơn giá trị của nút cha.
**Tính chất cân bằng...
