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
Không có tóm lược sửa đổi |
|||
Dòng 87:
u= v
while u<> T.root and abs(balance(u)) ≤1 do
begin
CALCULATE-BALACE(u)
u=u.parent;
end;
if
if balance(u.left)>0 then
RIGHT-ROTATE(u)
| |||