Red-Black Tree
Red-Black BST
A self-balancing binary search tree that uses 'color' (red or black) to ensure logarithmic time complexity in insertion, deletion, and searching operations. It maintains balance by enforcing rules regarding node coloring and rotations, preventing the tree from becoming excessively skewed.
8 connections Built by Tim Jones