Trees & HeapsRed-Black Tree
Red-Black Tree
A self-balancing BST that uses node colors and 5 invariants to guarantee O(log n) operations with few rotations.
Advancedtreeself-balancingrecoloringrotations
Loading visualization…
A self-balancing BST that uses node colors and 5 invariants to guarantee O(log n) operations with few rotations.