6903d95b41206d757540f48230e245e7f28b8667,data_structures/AVL/AVL.py,AVL,rebalance,#AVL#Any#,77

Before Change

                height_right = node.getRight().getHeight()

            if node.getLeft() is not None:
                height_left = node.getLeft().getHeight()

            if abs(height_left - height_right) > 1:
                if height_left > height_right:
                    // left_child = node.getRight()

After Change

                if height_left > height_right:
                    left_child = n.left
                    if left_child is not None:
                        h_right = (right_child.right.height
                                    if (right_child.right is not None) else 0)
                        h_left = (right_child.left.height
                                    if (right_child.left is not None) else 0)
                    if (h_left > h_right):
                        self.rotate_left(n)
                        break
                    else:

Instances