{"p":"can-20","op":"mint","tick":"can","amt":"1000","rows":[{"df":"qa","content":[{"q":"In an AVL tree, what situations will trigger re-balancing?","a":"In an AVL tree, inserting a new node or deleting a node may cause the tree to become unbalanced. Specifically, when a node's balance factor (defined as the depth of the left subtree minus the depth of the right subtree) no longer satisfies the AVL tree's balance constraints, i.e., when the balance factor  is not between -1, 0, and 1, re-balancing is triggered. To re-balance the AVL tree, rotation operations are performed on the unbalanced node, including left rotation and right rotation. Depending on the location of the unbalanced node, there are four types of rotations: LL, LR, RR, and hybrid rotations."}]}],"pr":"0a5743db444efd97df21fd4e02fa778b2ae4b22be9aeef648af0ff6789d2d86d"}