Function insert

Data-Structures/Tree/AVLTree.js:174–191

(root, val, tree)

// implement avl tree insertion
const insert = function (root, val, tree) {
  if (root == null) {
    tree.size++
    return new Node(val)
  }
  if (tree._comp(root._val, val) < 0) {
    root._right = insert(root._right, val, tree)
  } else if (tree._comp(root._val, val) > 0) {
    root._left = insert(root._left, val, tree)
  } else {
    return root
  }
  updateHeight(root)
  const balanceFactor = getHeightDifference(root)
  return isValidBalanceFactor(balanceFactor)
    ? root
    : insertBalance(root, val, balanceFactor, tree)
}

// delete am element
const deleteElement = function (root, _val, tree) {