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'''(u)= '''height'''(u.
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
Nếu balance(T)< 0, nghĩa là cây con
=== Cân bằng AVL và cây AVL===
|