Skip to content

IAvlTreeNode

Defined in: packages/data/src/tree/iavl-tree-node.ts:4

A binary tree node augmented with the height an AVL tree needs to rebalance.

T

height: number

Defined in: packages/data/src/tree/iavl-tree-node.ts:5


left: IBinaryTreeNode<T> | null

Defined in: packages/data/src/tree/isearch-tree.ts:8

IBinaryTreeNode.left


parent: IBinaryTreeNode<T> | null

Defined in: packages/data/src/tree/isearch-tree.ts:10

IBinaryTreeNode.parent


right: IBinaryTreeNode<T> | null

Defined in: packages/data/src/tree/isearch-tree.ts:9

IBinaryTreeNode.right


value: T

Defined in: packages/data/src/tree/isearch-tree.ts:7

IBinaryTreeNode.value