Class AVLTree<T>

Class representing an AVL Tree, a self-balancing binary search tree. Ensures that the tree remains balanced after every insertion or deletion, maintaining efficient search, insertion, and deletion.

Type Parameters

T
The type of values stored in the tree.

Index

Constructors

Properties

Methods

delete insert search

Constructors

constructor

new AVLTree<T>(): AVLTree<T>
Type Parameters
- T
Returns AVLTree<T>

Properties

root

root: AVLTreeNode<T> = null

The root node of the AVL tree.

Methods

delete

delete(value): void
Deletes a value from the AVL tree, maintaining balance.
Parameters
- value: T
  The value to delete.
Returns void
- Defined in data-structures/trees/avl/AVLTree.ts:152

insert

insert(value): void
Inserts a value into the AVL tree, maintaining balance.
Parameters
- value: T
  The value to insert.
Returns void
- Defined in data-structures/trees/avl/AVLTree.ts:99

search

search(value): boolean
Searches for a value in the AVL tree.
Parameters
- value: T
  The value to search for.
Returns boolean
True if the value is found, false otherwise.
- Defined in data-structures/trees/avl/AVLTree.ts:129