Home > @hz-9/algorithm > RedBlackTree

RedBlackTree class

Red-Black Tree

红黑树

Signature:

export declare class RedBlackTree<T> extends BinarySearchTree<T>

Extends: BinarySearchTree<T>

Properties

Property	Modifiers	Type	Description
_root?	protected	RedBlackTreeNode<T>	(Optional)

Methods

Method	Modifiers	Description
_addNode(node, value)	protected
_fixTreeNode(node)	protected
add(value)
rotationLL(node)	protected
rotationRR(node)	protected