Class AVLTreeNode<K, V, NODE>

Represents a node in a binary tree.

Type Parameters

  • K = any

  • V = any

    The type of data stored in the node.

  • NODE extends AVLTreeNode<K, V, NODE> = AVLTreeNodeNested<K, V>

    The type of the family relationship in the binary tree.

Hierarchy

Constructors

  • The constructor function initializes a new instance of a class with a key and an optional value, and sets the height property to 0.

    Type Parameters

    • K = any

    • V = any

    • NODE extends AVLTreeNode<K, V, NODE> = AVLTreeNodeNested<K, V>

    Parameters

    • key: K

      The "key" parameter is of type K, which represents the type of the key for the constructor. It is used to initialize the key property of the object being created.

    • Optional value: V

      The "value" parameter is an optional parameter of type V. It represents the value associated with the key in the constructor.

    Returns AVLTreeNode<K, V, NODE>

Accessors

  • get familyPosition(): FamilyPosition
  • Get the position of the node within its family.

    Returns FamilyPosition

    • The family position of the node.
  • get height(): number
  • The function returns the value of the height property.

    Returns number

    The height of the object.

  • set height(value): void
  • The above function sets the value of the height property.

    Parameters

    • value: number

      The value parameter is a number that represents the new height value to be set.

    Returns void

  • get left(): undefined | NODE
  • The function returns the value of the _left property.

    Returns undefined | NODE

    The _left property of the current object is being returned.

  • set left(v): void
  • The function sets the left child of a node and updates the parent reference of the child.

    Parameters

    • v: undefined | NODE

      The parameter v is of type NODE | undefined. It can either be an instance of the NODE class or undefined.

    Returns void

  • get right(): undefined | NODE
  • The function returns the right node of a binary tree or undefined if there is no right node.

    Returns undefined | NODE

    The method is returning the value of the _right property, which is of type NODE or undefined.

  • set right(v): void
  • The function sets the right child of a node and updates the parent reference of the child.

    Parameters

    • v: undefined | NODE

      The parameter v is of type NODE | undefined. It can either be a NODE object or undefined.

    Returns void

Generated using TypeDoc