Red-black Tree
Jump to navigation
Jump to search
External
- https://www.coursera.org/learn/algorithms-graphs-data-structures/lecture/8acpe/red-black-trees
- https://www.youtube.com/watch?v=scfDOof9pww
Internal
Overview
- Self-balancing.
- O(log n) operations.