Why is std::map implemented as a red-black tree?

Why is std::map implemented as a red-black tree?

There are several balanced binary search trees (BSTs) out there. What were design trade-offs in choosing a red-black tree?

6 Answers
6

Leave a Comment