avltreenode.md

dastal - v5.0.0 / AVLTreeNode

Interface: AVLTreeNode<T>

An AVLTree node interface (source).

In an AVL tree, the heights of the two child subtrees of any node differ by at most one. If at any time they differ by more than one, rebalancing is done to restore this property.

Type parameters

Name
T

Hierarchy

• BinaryTreeNode<T>

  ↳ AVLTreeNode

Table of contents

Properties

• balanceFactor
• left
• right
• value

Properties

balanceFactor

• balanceFactor: number

The delta rank of the node.

Defined in

src/tree/avlTreeNode.ts:13

---

left

• Optional left: AVLTreeNode<T>

A link to the node's left child.

Inherited from

BinaryTreeNode.left

Defined in

src/tree/binaryTreeNode.ts:10

---

right

• Optional right: AVLTreeNode<T>

A link to the node's right child.

Inherited from

BinaryTreeNode.right

Defined in

src/tree/binaryTreeNode.ts:14

---

value

• value: T

The value of the node

Inherited from

BinaryTreeNode.value

Defined in

src/tree/binaryTreeNode.ts:18