Class Tree<T>

constructor

• new Tree<T>(data): Tree<T>

• Creates a new tree with the specified data as the root node.

  Type Parameters

  • T

  Parameters

  • data: T

    The data to be stored in the root node.

  Returns Tree<T>

root

depth

• get depth(): number

• Gets the depth of the tree.

  Returns number

  The depth of the tree.

search

• search(value): undefined | TreeLeaf<T>

• Searches the tree for a node with the specified data and returns the node if found.

  Parameters

  • value: T

    The data to search for.

  Returns undefined | TreeLeaf<T>

  The node with the specified data, or undefined if not found.

traverse

• traverse(order?): T[]

• Traverses the tree in the specified order and returns an array of the visited nodes' data.

  Parameters

  • order: "post" | "pre" | "in" | "height" = "pre"

    The order in which to traverse the tree. Defaults to "pre".

  Returns T[]

  An array of the visited nodes' data.