Giải thích cách cân bằng cây AVL?
Giải thích cách cân bằng cây AVL?
AVL: BST với hệ số cân bằng balance = height(left) − height(right) ∈ {−1, 0, 1} tại mọi nút.
Sau chèn/ xoá, đi ngược lên cập nhật chiều cao; nút lệch (|balance| = 2) được sửa bằng xoay:
| Trường hợp | Điều kiện | Xoay |
|---|---|---|
| LL | Lệch trái, con trái lệch trái/ cân | Xoay phải |
| RR | Lệch phải, con phải lệch phải/ cân | Xoay trái |
Đăng nhập để tham gia thảo luận cùng mọi người.
Chưa có bình luận nào
Hãy là người đầu tiên chia sẻ suy nghĩ của bạn.