Class AVLTree

Data-Structures/Tree/AVLTree.js:34–82

* @constructor * A class for AVL Tree * @argument comp - A function used by AVL Tree For Comparison * If no argument is sent it uses utils.comparator

 * If no argument is sent it uses utils.comparator
 */
class AVLTree {
  constructor(comp) {
    /** @public comparator function */
    this._comp = undefined
    this._comp = comp !== undefined ? comp : utils.comparator()

    /** @public root of the AVL Tree */
    this.root = null
    /** @public number of elements in AVL Tree */
    this.size = 0
  }

  /* Public Functions */
  /**
   * For Adding Elements to AVL Tree
   * @param {any} _val
   * Since in AVL Tree an element can only occur once so
   * if a element exists it return false
   * @returns {Boolean} element added or not
   */
  add(_val) {
    const prevSize = this.size
    this.root = insert(this.root, _val, this)
    return this.size !== prevSize
  }

  /**
   * TO check is a particular element exists or not
   * @param {any} _val
   * @returns {Boolean} exists or not
   */
  find(_val) {
    const temp = searchAVLTree(this.root, _val, this)
    return temp != null
  }

  /**
   *
   * @param {any} _val
   * It is possible that element doesn't exists in tree
   * in that case it return false
   * @returns {Boolean} if element was found and deleted
   */
  remove(_val) {
    const prevSize = this.size
    this.root = deleteElement(this.root, _val, this)
    return prevSize !== this.size
  }
}

// creates new Node Object
class Node {