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
Dòng 61:
else
if u.left = Null and u.right<>Null then
begin height(u)=height(u.right)+1; balance(u)=-height(u) end;
else begin height(u)=max(height(u.left),height(u.right))+1;
balance(u)=height(u.left)-height(u.right) ; end;
| |||