Reported in a candidate post, Jul 2025
How does std::map work and what is its complexity?
Filed under Cadence
The question
Asked how the STL map is implemented and its time complexity, which led to the properties and workings of red-black trees.
No write-up yet. Related questions below have one.
Related Cadence questions
Collected from public candidate posts and coding forums. Updated Nov 2026.