Liangxu Linux
Aug 18, 2021 · Fundamentals
Understanding Red-Black Trees: Definitions, Construction, and Complexity
This article explains red‑black trees, covering their definition, properties, relationship to 2‑3 trees, balance guarantees, time‑complexity analysis, and step‑by‑step insertion algorithms with rotations and color flips.
2-3 TreeBalanced BSTData Structures
0 likes · 12 min read