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 7:
===Hệ số cân bằng===
Hệ số cân bằng của cây T là hiệu số giữa các chiều cao của cây con trái và cây con phải của nó. Ký hiệu hệ số cân bằng của cây con gôc ''u'' là '''balance'''(''u''). Hệ số cân bằng của cây T là '''balance'''(''T'').
::'''balance'''(mu)= '''height'''(u.left)-'''height'''(u.right)
Nếu với mọi đỉnh u của T ta có '''balance'''(u)= 0 thì T được gọi là cây cân bằng hoàn toàn;
Nếu balance(T) > 0, nghĩa là cây con trái cao hơn cây con phải T được gọi là cây lệch trái;