Function searchAVLTree

Data-Structures/Tree/AVLTree.js:229–240

(root, val, tree)

}
// search tree for a element
const searchAVLTree = function (root, val, tree) {
  if (root == null) {
    return null
  }
  if (tree._comp(root._val, val) === 0) {
    return root
  }
  if (tree._comp(root._val, val) < 0) {
    return searchAVLTree(root._right, val, tree)
  }
  return searchAVLTree(root._left, val, tree)
}

/**
 * A Code for Testing the AVLTree