Function delBalance

Data-Structures/Tree/AVLTree.js:154–171

(node)

// check if tree is balanced after deletion
const delBalance = function (node) {
  const balanceFactor1 = getHeightDifference(node)
  if (isValidBalanceFactor(balanceFactor1)) {
    return node
  }
  if (balanceFactor1 > 1) {
    if (getHeightDifference(node._left) >= 0) {
      return rightRotate(node) // Left Left
    }
    node._left = leftRotate(node._left)
    return rightRotate(node) // Left Right
  }
  if (getHeightDifference(node._right) > 0) {
    node._right = rightRotate(node._right)
    return leftRotate(node) // Right Left
  }
  return leftRotate(node) // Right Right
}

// implement avl tree insertion
const insert = function (root, val, tree) {