Wikipedia

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

Duyệt lịch sử tương tác
← Thay đổi trướcThay đổi sau →
Nội dung được xóa Nội dung được thêm vào
Trực quanMã wiki
n →‎Tham khảo: General Fixes
Không có tóm lược sửa đổi
Dòng 56:
CALCULATE-BALANCE(u)
// Tính hệ số cân bằng và chiều cao cây con tại đỉnh u.
if u.right = Null and u.left=Null then
begin
height(u)=1;
balance(u)=0
end;
else
if u.right = Null and u.left<>Null then
begin height(u)=height(u.left)+1; balance(u)=height(u) end
else height(u)=height(u.left)+1;
if balance(u.left )= Null and height(u.right<>Null then )
end
begin height(u)=height(u.right)+1; balance(u)=-height(u) end;▼
else
else begin height(u)=max(height(u.left),height(u.right))+1;▼
if u.left = Null and balance(u)=height(u.left)-height(u.right);<>Null then end;
begin
▲ begin height(u)=height(u.right)+1; balance(u)=-height(u) end;
balance(u)=-height(u)
end;
else
begin
▲ else begin height(u)=max(height(u.left),height(u.right))+1;
balance(u)=height(u.left)-height(u.right);
end;
 
REBALANCE(v)
Hàng 79 ⟶ 92:
end;
if balance(u)>2 then
if balance(u.left)>0 then
RIGHT-ROTATE(u)
else
else begin LEFT-ROTATE(u.left); RIGHT-ROTATE(u); end;▼
begin
▲ else begin LEFT-ROTATE(u.left); RIGHT-ROTATE(u); end;
RIGHT-ROTATE(u);
end;
else
if balance(u)<-2 then
if balance(u.right)< 0 then
LEFT-ROTATE(u)
else begin RIGHT-ROTATE(u.right); LEFT-ROTATE(u); end;
begin
RIGHT-ROTATE(u.right);
LEFT-ROTATE(u);
end;
 
==Phép xóa trên cây AVL==
Lấy từ “https://vi.wikipedia.org/wiki/Cây_AVL”