Method #insertNode

src/10-tree/avl-tree.js:36–50

(data, currentNode)

  }

  #insertNode(data, currentNode) {
    if (!currentNode) {
      return new AVLNode(data);
    }

    if (this.#compareFn.lessThan(data, currentNode.data)) {
      currentNode.left = this.#insertNode(data, currentNode.left);
    } else {
      currentNode.right = this.#insertNode(data, currentNode.right);
    }

    currentNode.height = this.#updateNodeHeight(currentNode);

    return this.#balance(currentNode);
  }

  #updateNodeHeight(node) {
    return 1 + Math.max(this.#getHeight(node.left), this.#getHeight(node.right));