Khác biệt giữa bản sửa đổi của “Cây AVL”
Nội dung được xóa Nội dung được thêm vào
n sửa lỗi đánh máy |
|||
Dòng 25:
Cũng như vậy, nếu v không làm tăng chiều cao của chính '''u''' thì '''v''' không làm thay đổi hệ số cân bằng tại các đỉnh tiền bối của u.
Mặt khác, nút '''v''' luôn được thêm vào với tư cách là con của một nút trước đó là lá hoặc [[Cây tìm kiếm nhị phân|nửa lá]]
Nếu đỉnh cha của '''v''' trước khi
Nếu đỉnh cha của '''v''' trước khi thêm '''v''' là lá, gọi '''u''' là đỉnh tiền bối của '''v''' có mức cao nhất mà tính cân bằng AVL bị phá vỡ.
Như vậy bốn trường hợp sau có thể phá vỡ tính cân bằng AVL tại '''u'''
|