01/10/2018, 01:02
Cần giúp đỡ về phép xoay cây AVL
em có 1 cây nhi phân tìm kiếm như sau, nút root = 44 các nút con lần lượt là 18, 88, 59, 55, 71, 75. Cây này mất cân bằng tại 44 và 88. Mọi người cho em hỏi bây giờ xoay cây thì xoay ở 44 trước hay xoay ở 88 trước. ở 44 cây mất cân bằng phải-phải còn ở 88 cây mất cân bằng trái-phải, phải không ?
Bài liên quan
Theo mình nhớ thì là xoay từ dưới lên