Method max

data_structures/binary_search_tree.ts:533–535

* Retrieve the highest (right most) value in the binary search tree, or null * if the tree is empty. * * The complexity of this operation depends on the underlying structure of the * tree. Refer to the documentation of the structure itself for more details. * * @example Finding the

()

   * @returns The maximum value in the binary search tree, or null if the tree is empty.
   */
  max(): T | null {
    return this.#root ? this.#root.findMaxNode().value : null;
  }

  /**
   * Remove all values from the binary search tree.