Function getHeightDifference

Data-Structures/Tree/AVLTree.js:103–105

(node)

// height difference or balance factor of a node
const getHeightDifference = function (node) {
  return node == null ? 0 : getHeight(node._left) - getHeight(node._right)
}

// update height of a node based on children's heights
const updateHeight = function (node) {