Function leftRotate

Data-Structures/Tree/AVLTree.js:120–127

(node)

// rotations of AVL Tree
const leftRotate = function (node) {
  const temp = node._right
  node._right = temp._left
  temp._left = node
  updateHeight(node)
  updateHeight(temp)
  return temp
}
const rightRotate = function (node) {
  const temp = node._left
  node._left = temp._right