def update_balance(self, node: BinaryTreeNode):
if node.balance_factor > 1 or node.balance_factor < -1:
self.rebalance(node)
return
if node.has_parent():
if node.is_left_child():
node.parent.balance_factor += 1
elif node.is_right_child():
node.parent.balance_factor -= 1
if node.parent.balance_factor != 0:
self.update_balance(node.parent)
