Khác biệt giữa bản sửa đổi của “Cây AVL”

Trong [[khoa học máy tính]], một '''cây AVL''' là một [[cây tìm kiếm nhị phân]] tự cân bằng, và là cấu trúc dữ liệu đầu tiên có khả năng này. Trong một cây AVL, tại mỗi nút [[chiều cao của cây|chiều cao]] của hai cây con sai khác nhau không quá một. Hiệu quả là các phép chèn (insertion), và xóa (deletion) luôn chỉ tốn thời gian [[ký hiệu O lớn|O]](log ''n'') trong cả trường hợp trung bình và trường hợp xấu nhất. Phép bổ sung và loại bỏ có thể cần đến việc tái cân bằng bằng một hoặc nhiều [[Phép quay cây nhị phân|phép quay]].