The height of the node in the tree.
The node's identifier, used both to store a value and to compare it with others.
The left child of the node.
The parent of the node.
The right child of the node.
Convenience function to get the height of the left child of the node, returning -1 if the node is null.
The height of the left child, or -1 if it doesn't exist.
Links a node to the left.
The node to be linked.
Links a node to the right.
The node to be linked.
Convenience function to get the height of the right child of the node, returning -1 if the node is null.
The height of the right child, or -1 if it doesn't exist.
Performs a left rotate on this node.
a b
/ \ / \
c b -> a.rotateLeft() -> a e
/ \ / \
d e c dThe root of the sub-tree, the node where this node used to be.
Performs a right rotate on this node.
b a
/ \ / \
a e -> b.rotateRight() -> c b
/ \ / \
c d d eThe root of the sub-tree, the node where this node used to be.
Generated using TypeDoc, the 1/31/2021 at 6:18:55 AM
A node in an
AvlTree.