aatreenode.md

dastal - v5.0.0 / AATreeNode

Interface: AATreeNode<T>

An AATree node interface.

In addition to being a binary tree node, each node requires a balancing mechanism in the form of a numeric 'level' that has the following properties (source):

1. The level of every leaf node is one.
2. The level of every left child is exactly one less than that of its parent.
3. The level of every right child is equal to or one less than that of its parent.
4. The level of every right grandchild is strictly less than that of its grandparent.
5. Every node of level greater than one has two children.

Type parameters

Name
T

Hierarchy

• BinaryTreeNode<T>

  ↳ AATreeNode

Table of contents

Properties

• left
• level
• right
• value

Properties

left

• Optional left: AATreeNode<T>

A link to the node's left child.

Inherited from

BinaryTreeNode.left

Defined in

src/tree/binaryTreeNode.ts:10

---

level

• level: number

The level of the node.

Defined in

src/tree/aaTreeNode.ts:19

---

right

• Optional right: AATreeNode<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