Professional Documents
Culture Documents
Introduction To Red-Black Tree
Introduction To Red-Black Tree
Is this a BST?
BST
-Every path from a node to a null link must contain the same number of black
nodes(the path rule)
*AVL tree is a subset of Red-Black tree (if we colour AVL tree and see) but
every Red-Black tree is not a AVL tree because RB is roughly height
balanced
Examples
2)
4)
5)