Class RBTree<N>

Type Parameters

Hierarchy

Implements

Constructors

Properties

_comparator: BSTComparator = ...

Accessors

Methods

  • Performs a breadth-first search (BFS) on a binary tree, accumulating properties of each node based on their 'id' property.

    Returns number[]

    An array of binary tree node IDs.

  • Performs a breadth-first search (BFS) on a binary tree, accumulating properties of each node based on the specified property name.

    Parameters

    • nodeOrPropertyName: "id"

      The name of the property to accumulate.

    Returns number[]

    An array of values corresponding to the specified property.

  • Performs a breadth-first search (BFS) on a binary tree, accumulating the 'val' property of each node.

    Parameters

    • nodeOrPropertyName: "val"

      The name of the property to accumulate.

    Returns N["val"][]

    An array of 'val' properties from each node.

  • Performs a breadth-first search (BFS) on a binary tree, accumulating nodes themselves.

    Parameters

    • nodeOrPropertyName: "node"

      The name of the property to accumulate.

    Returns N[]

    An array of binary tree nodes.

  • Performs a depth-first search (DFS) traversal on a binary tree and accumulates properties of each node based on their 'id' property.

    Returns number[]

    An array of binary tree node IDs.

  • Performs a depth-first search (DFS) traversal on a binary tree and accumulates properties of each node based on the specified property name.

    Parameters

    • Optional pattern: DFSOrderPattern

      The traversal pattern: 'in' (in-order), 'pre' (pre-order), or 'post' (post-order).

    • Optional nodeOrPropertyName: "id"

      The name of the property to accumulate.

    Returns number[]

    An array of values corresponding to the specified property.

  • Performs a depth-first search (DFS) traversal on a binary tree and accumulates the 'val' property of each node.

    Parameters

    • Optional pattern: DFSOrderPattern

      The traversal pattern: 'in' (in-order), 'pre' (pre-order), or 'post' (post-order).

    • Optional nodeOrPropertyName: "val"

      The name of the property to accumulate.

    Returns N[]

    An array of 'val' properties from each node.

  • Performs a depth-first search (DFS) traversal on a binary tree and accumulates nodes themselves.

    Parameters

    • Optional pattern: DFSOrderPattern

      The traversal pattern: 'in' (in-order), 'pre' (pre-order), or 'post' (post-order).

    • Optional nodeOrPropertyName: "node"

      The name of the property to accumulate.

    Returns N[]

    An array of binary tree nodes.

  • Performs an iterative depth-first search (DFS) traversal on a binary tree and accumulates properties of each node based on their 'id' property.

    Returns number[]

    An array of binary tree node IDs.

  • Performs an iterative depth-first search (DFS) traversal on a binary tree and accumulates properties of each node based on the specified property name.

    Parameters

    • Optional pattern: DFSOrderPattern

      The traversal pattern: 'in' (in-order), 'pre' (pre-order), or 'post' (post-order).

    • Optional nodeOrPropertyName: "id"

      The name of the property to accumulate.

    Returns number[]

    An array of values corresponding to the specified property.

  • Performs an iterative depth-first search (DFS) traversal on a binary tree and accumulates the 'val' property of each node.

    Parameters

    • Optional pattern: DFSOrderPattern

      The traversal pattern: 'in' (in-order), 'pre' (pre-order), or 'post' (post-order).

    • Optional nodeOrPropertyName: "val"

      The name of the property to accumulate.

    Returns N[]

    An array of 'val' properties from each node.

  • Performs an iterative depth-first search (DFS) traversal on a binary tree and accumulates nodes themselves.

    Parameters

    • Optional pattern: DFSOrderPattern

      The traversal pattern: 'in' (in-order), 'pre' (pre-order), or 'post' (post-order).

    • Optional nodeOrPropertyName: "node"

      The name of the property to accumulate.

    Returns N[]

    An array of binary tree nodes.

  • The function _accumulatedByPropertyName accumulates values from a given node based on the specified property name.

    Parameters

    • node: N

      The node parameter is of type N, which represents a node in a data structure.

    • Optional nodeOrPropertyName: NodeOrPropertyName

      The nodeOrPropertyName parameter is an optional parameter that can be either a string representing a property name or a reference to a Node object. If it is a string, it specifies the property name to be used for accumulating values. If it is a Node object, it specifies

    Returns void

  • The function adds a new node to a binary tree if there is an available position.

    Parameters

    • newNode: null | N

      The newNode parameter is of type N | null, which means it can either be a node of type N or null. It represents the node that you want to add to the binary tree.

    • parent: N

      The parent parameter is of type N, which represents a node in a binary tree.

    Returns undefined | null | N

    either the left or right child node of the parent node, depending on which child is available for adding the new node. If a new node is added, the function also updates the size of the binary tree. If neither the left nor right child is available, the function returns undefined. If the parent node is null, the function also returns undefined.

  • The function compares two binary tree node IDs using a comparator function and returns whether the first ID is greater than, less than, or equal to the second ID.

    Parameters

    • a: number

      a is a BinaryTreeNodeId, which represents the identifier of a binary tree node.

    • b: number

      The parameter "b" in the above code refers to a BinaryTreeNodeId.

    Returns CP

    a value of type CP (ComparisonResult). The possible return values are CP.gt (greater than), CP.lt (less than), or CP.eq (equal).

  • The function checks if a given property of a binary tree node matches a specified value, and if so, adds the node to a result array.

    Parameters

    • cur: N

      The current node being processed.

    • result: (undefined | null | N)[]

      An array that stores the matching nodes.

    • nodeProperty: number | N

      The nodeProperty parameter is either a BinaryTreeNodeId or a N type. It represents the property value that we are comparing against in the switch statement.

    • Optional propertyName: BinaryTreeNodePropertyName

      The propertyName parameter is an optional parameter that specifies the property name to compare against when pushing nodes into the result array. It can be either 'id' or 'val'. If it is not provided or is not equal to 'id' or 'val', the

    • Optional onlyOne: boolean

      The onlyOne parameter is an optional boolean parameter that determines whether to stop after finding the first matching node or continue searching for all matching nodes. If onlyOne is set to true, the function will stop after finding the first matching node and return true. If `onlyOne

    Returns undefined | boolean

    a boolean value indicating whether only one matching node should be pushed into the result array.

  • The function sets the root property of an object to a given value, and if the value is not null, it also sets the parent property of the value to undefined.

    Parameters

    • v: null | N

      The parameter v is of type N | null, which means it can either be of type N or null.

    Returns void

  • The add function adds a new node to a binary search tree, either by creating a new node or by updating an existing node with the same ID.

    Parameters

    • idOrNode: null | number | N

      The idOrNode parameter can be either a BinaryTreeNodeId or a N (which represents a binary tree node) or null.

    • Optional val: N["val"]

      The val parameter is an optional value that can be assigned to the val property of the new node being added to the binary search tree.

    Returns undefined | null | N

    The function add returns the inserted node (inserted) which can be of type N, null, or undefined.

  • The addMany function overrides the base class method to add multiple nodes to a binary search tree in a balanced manner.

    Parameters

    • idsOrNodes: (null | number)[] | (null | N)[]

      The idsOrNodes parameter in the addMany function is an array of BinaryTreeNodeId or N (node) objects, or null values. It represents the nodes or node IDs that need to be added to the binary search tree.

    • Optional data: N["val"][]

      The values of tree nodes

    • isBalanceAdd: boolean = false

      If true the nodes will be balance inserted in binary search method.

    Returns (undefined | null | N)[]

    The function addMany returns an array of N, null, or undefined values.

  • The allGreaterNodesAdd function adds a delta value to the specified property of all nodes in a binary tree that have a greater value than a given node.

    Parameters

    • node: null | number | N

      The node parameter can be either of type N (a generic type), BinaryTreeNodeId, or null. It represents the node in the binary tree to which the delta value will be added.

    • delta: number

      The delta parameter is a number that represents the amount by which the property value of each greater node should be increased.

    • Optional propertyName: BinaryTreeNodePropertyName

      The propertyName parameter is an optional parameter that specifies the property name of the nodes in the binary tree that you want to update. If not provided, it defaults to 'id'.

    Returns boolean

    a boolean value.

  • The function creates a new binary search tree node with the given id and value.

    Parameters

    • id: number

      The id parameter is the identifier for the binary tree node. It is used to uniquely identify each node in the binary tree.

    • Optional val: N["val"]

      The val parameter is an optional value that can be assigned to the node. It represents the value that will be stored in the node.

    Returns N

    a new instance of the BSTNode class with the specified id and value.

  • The fill function clears the binary tree and adds multiple nodes with the given IDs or nodes and optional data.

    Parameters

    • idsOrNodes: (null | number)[] | (null | N)[]

      The idsOrNodes parameter is an array that can contain either BinaryTreeNodeId or N values.

    • Optional data: N[] | N["val"][]

      The data parameter is an optional array of values that will be assigned to the nodes being added. If provided, the length of the data array should be equal to the length of the idsOrNodes array. Each value in the data array will be assigned to the

    Returns boolean

    The method is returning a boolean value.

  • The function returns the first node in a binary tree that matches the given property name and value.

    Parameters

    • nodeProperty: number | N

      The nodeProperty parameter can be either a BinaryTreeNodeId or a generic type N. It represents the property of the binary tree node that you want to search for.

    • Optional propertyName: BinaryTreeNodePropertyName

      The propertyName parameter is an optional parameter that specifies the property name to use for searching the binary tree nodes. If not provided, it defaults to 'id'.

    Returns null | N

    The method is returning either a BinaryTreeNodeId or N (generic type) or null.

  • The getHeight function calculates the maximum height of a binary tree, either recursively or iteratively.

    Parameters

    • Optional beginRoot: null | number | N

      The beginRoot parameter is optional and can be of type N (a generic type representing a node in a binary tree), BinaryTreeNodeId (a type representing the ID of a binary tree node), or null.

    Returns number

    the height of the binary tree.

  • The function getLeftMost returns the leftmost node in a binary tree, starting from a specified node or the root if no node is specified. generic type representing a node in a binary tree), BinaryTreeNodeId (a type representing the ID of a binary tree node), or null.

    Returns null | N

    The function getLeftMost returns the leftmost node in a binary tree. If the beginRoot parameter is provided, it starts the traversal from that node. If beginRoot is not provided or is null, it starts the traversal from the root of the binary tree. The function returns the leftmost node found during the traversal. If no leftmost node is found (

  • The function getLeftMost returns the leftmost node in a binary tree, starting from a specified node or the root if no node is specified.

    Parameters

    • Optional node: N

      The beginRoot parameter is optional and can be of type N (a generic type representing a node in a binary tree), BinaryTreeNodeId (a type representing the ID of a binary tree node).

    Returns N

    The function getLeftMost returns the leftmost node in a binary tree. If the beginRoot parameter is provided, it starts the traversal from that node. If beginRoot is not provided or is null, it starts the traversal from the root of the binary tree. The function returns the leftmost node found during the traversal. If no leftmost node is found (

  • The getMinHeight function calculates the minimum height of a binary tree using either a recursive or iterative approach.

    Parameters

    • Optional beginRoot: null | N

      The beginRoot parameter is an optional parameter of type N or null. It represents the starting node from which to calculate the minimum height of a binary tree. If no value is provided for beginRoot, the this.root property is used as the default value.

    Returns number

    The function getMinHeight returns the minimum height of the binary tree.

  • The function getNodes returns an array of nodes in a binary tree that match a given property value.

    Parameters

    • nodeProperty: number | N

      The nodeProperty parameter can be either a BinaryTreeNodeId or an N type. It represents the property of the binary tree node that you want to compare with.

    • Optional propertyName: BinaryTreeNodePropertyName = 'id'

      The propertyName parameter is an optional parameter that specifies the property name to use for comparison. If not provided, it defaults to 'id'.

    • Optional onlyOne: boolean

      The onlyOne parameter is an optional boolean parameter that determines whether to return only one node that matches the given nodeProperty or all nodes that match the nodeProperty. If onlyOne is set to true, the function will return an array with only one node (if

    Returns N[]

    an array of nodes (type N).

  • The function getPathToRoot returns an array of nodes representing the path from a given node to the root node, with an option to reverse the order of the nodes.

    Parameters

    • node: N

      The node parameter represents a node in a tree structure. It is of type N, which could be any type that represents a node in your specific implementation.

    • Optional isReverse: boolean = true

      The isReverse parameter is a boolean flag that determines whether the resulting path should be reversed or not. If isReverse is set to true, the path will be reversed before returning it. If isReverse is set to false or not provided, the path will

    Returns N[]

    The function getPathToRoot returns an array of nodes (N[]).

  • The getRightMost function returns the rightmost node in a binary tree, either recursively or iteratively using tail recursion optimization.

    Returns null | N

    The getRightMost function returns the rightmost node in a binary tree. It returns the rightmost node starting from the root of the binary tree.

  • The getRightMost function returns the rightmost node in a binary tree, either recursively or iteratively using tail recursion optimization.

    Parameters

    • Optional node: N

      The node parameter is an optional parameter of type N or null. It represents the starting node from which we want to find the rightmost node. If no node is provided, the function will default to using the root node of the data structure.

    Returns N

    The getRightMost function returns the rightmost node in a binary tree. It returns the rightmost node starting from that node.

  • The function checks if a binary tree node has a specific property.

    Parameters

    • nodeProperty: number | N

      The nodeProperty parameter can be either a BinaryTreeNodeId or N. It represents the property of the binary tree node that you want to check.

    • Optional propertyName: BinaryTreeNodePropertyName

      The propertyName parameter is an optional parameter that specifies the name of the property to be checked in the nodes. If not provided, it defaults to 'id'.

    Returns boolean

    a boolean value.

  • The function returns the id of the rightmost node if the comparison between two values is less than, the id of the leftmost node if the comparison is greater than, and the id of the rightmost node otherwise.

    Returns number

    The method lastKey() returns the id of the rightmost node in the binary tree if the comparison between the values at index 0 and 1 is less than, otherwise it returns the id of the leftmost node. If the comparison is equal, it returns the id of the rightmost node. If there are no nodes in the tree, it returns 0.

  • The lesserSum function calculates the sum of property values in a binary tree for nodes that have a property value less than a given node.

    Parameters

    • beginNode: null | number | N

      The beginNode parameter can be one of the following:

    • Optional propertyName: BinaryTreeNodePropertyName

      The propertyName parameter is an optional parameter that specifies the property name to use for calculating the sum. If not provided, it defaults to 'id'.

    Returns number

    The function lesserSum returns a number, which represents the sum of the values of the nodes in the binary tree that have a lesser value than the specified beginNode based on the propertyName.

  • Performs a level-order traversal on a binary tree starting from the specified node and accumulates properties of each node based on their 'id' property.

    Parameters

    • node: null | N

      The starting node for the level order traversal. If null, the root node of the tree is used as the starting node.

    Returns number[]

    An array of binary tree node IDs.

  • Performs a level-order traversal on a binary tree starting from the specified node and accumulates properties of each node based on the specified property name.

    Parameters

    • node: null | N

      The starting node for the level order traversal. If null, the root node of the tree is used as the starting node.

    • Optional nodeOrPropertyName: "id"

      The name of the property to accumulate.

    Returns number[]

    An array of values corresponding to the specified property.

  • Performs a level-order traversal on a binary tree starting from the specified node and accumulates the 'val' property of each node.

    Parameters

    • node: null | N

      The starting node for the level order traversal. If null, the root node of the tree is used as the starting node.

    • Optional nodeOrPropertyName: "val"

      The name of the property to accumulate.

    Returns N["val"][]

    An array of 'val' properties from each node.

  • Performs a level-order traversal on a binary tree starting from the specified node and accumulates nodes themselves.

    Parameters

    • node: null | N

      The starting node for the level order traversal. If null, the root node of the tree is used as the starting node.

    • Optional nodeOrPropertyName: "node"

      The name of the property to accumulate.

    Returns N[]

    An array of binary tree nodes.

  • Collects nodes from a binary tree by a specified property and organizes them into levels.

    Parameters

    • node: null | N

      The root node of the binary tree or null. If null, the function will use the root node of the current binary tree instance.

    Returns number[][]

    A 2D array of AbstractBinaryTreeNodeProperty objects.

  • Collects nodes from a binary tree by a specified property and organizes them into levels.

    Parameters

    • node: null | N

      The root node of the binary tree or null. If null, the function will use the root node of the current binary tree instance.

    • Optional nodeOrPropertyName: "id"

    Returns number[][]

  • Collects nodes from a binary tree by a specified property and organizes them into levels.

    Parameters

    • node: null | N

      The root node of the binary tree or null. If null, the function will use the root node of the current binary tree instance.

    • Optional nodeOrPropertyName: "val"

      The property of the BinaryTreeNode object to collect at each level.

    Returns N["val"][][]

    A 2D array of 'val' properties from each node.

  • Collects nodes from a binary tree by a specified property and organizes them into levels.

    Parameters

    • node: null | N

      The root node of the binary tree or null. If null, the function will use the root node of the current binary tree instance.

    • Optional nodeOrPropertyName: "node"

      The property of the BinaryTreeNode object to collect at each level.

    Returns N[][]

    A 2D array of binary tree nodes.

  • Performs an in-order, pre-order, or post-order traversal on a binary tree using the Morris traversal algorithm.

    Returns number[]

    An array of binary tree node IDs.

  • Performs an in-order, pre-order, or post-order traversal on a binary tree using the Morris traversal algorithm and accumulates properties of each node based on the specified property name.

    Parameters

    • Optional pattern: DFSOrderPattern

      The traversal pattern: 'in' (in-order), 'pre' (pre-order), or 'post' (post-order).

    • Optional nodeOrPropertyName: "id"

      The name of the property to accumulate.

    Returns number[]

    An array of values corresponding to the specified property.

  • Performs an in-order, pre-order, or post-order traversal on a binary tree using the Morris traversal algorithm and accumulates the 'val' property of each node.

    Parameters

    • Optional pattern: DFSOrderPattern

      The traversal pattern: 'in' (in-order), 'pre' (pre-order), or 'post' (post-order).

    • Optional nodeOrPropertyName: "val"

      The property of the BinaryTreeNode object to collect at each level.

    Returns N[]

    An array of 'val' properties from each node.

  • Performs an in-order, pre-order, or post-order traversal on a binary tree using the Morris traversal algorithm and accumulates nodes themselves.

    Parameters

    • Optional pattern: DFSOrderPattern

      The traversal pattern: 'in' (in-order), 'pre' (pre-order), or 'post' (post-order).

    • Optional nodeOrPropertyName: "node"

      The property of the BinaryTreeNode object to collect at each level.

    Returns N[]

    An array of binary tree nodes.

  • The perfectlyBalance function takes a binary tree, performs a depth-first search to sort the nodes, and then constructs a balanced binary search tree using either a recursive or iterative approach.

    Returns boolean

    The function perfectlyBalance() returns a boolean value.

  • The function subTreeAdd adds a delta value to a specified property of each node in a subtree.

    Parameters

    • subTreeRoot: null | number | N

      The subTreeRoot parameter represents the root node of a binary tree or the ID of a node in the binary tree. It can also be null if there is no subtree to add to.

    • delta: number

      The delta parameter is a number that represents the amount by which the property value of each node in the subtree should be incremented.

    • Optional propertyName: BinaryTreeNodePropertyName

      The propertyName parameter is an optional parameter that specifies the property of the binary tree node that should be modified. If not provided, it defaults to 'id'.

    Returns boolean

    a boolean value.

  • The function subTreeSum calculates the sum of a specified property in a binary tree or subtree.

    Parameters

    • subTreeRoot: null | number | N

      The subTreeRoot parameter represents the root node of a binary tree or the ID of a binary tree node. It can also be null if there is no subtree.

    • Optional propertyName: BinaryTreeNodePropertyName

      propertyName is an optional parameter that specifies the property of the binary tree node to use for calculating the sum. It can be either 'id' or 'val'. If propertyName is not provided, it defaults to 'id'.

    Returns number

    a number, which is the sum of the values of the specified property in the subtree rooted at subTreeRoot.

  • The swapLocation function swaps the location of two nodes in a binary tree.

    Parameters

    • srcNode: N

      The source node that you want to swap with the destination node.

    • destNode: N

      The destNode parameter represents the destination node where the values from srcNode will be swapped to.

    Returns N

    The destNode is being returned.

Generated using TypeDoc