Red-Black Trees
← Back to Self-Balancing Trees
Self-balancing BST with nodes colored red or black following specific rules. Less strictly balanced than AVL but fewer rotations on insert/delete. Used in Java TreeMap, C++ std::map, Linux kernel.
← Back to Self-Balancing Trees
Self-balancing BST with nodes colored red or black following specific rules. Less strictly balanced than AVL but fewer rotations on insert/delete. Used in Java TreeMap, C++ std::map, Linux kernel.