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
n →Tham khảo: clean up, replaced: {{Commonscat → {{thể loại Commons using AWB |
|||
Dòng 6:
==Định nghĩa==
===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
::'''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 trái cao hơn cây con phải T được gọi là cây lệch trái;
| |||