Why is std::map implemented as a red-black tree?
Asked 07 September, 2021
Viewed 2.1K times
c++ dictionary data-structures stl binary-search-tree
  • 60
Votes
6 Answers

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?

c++ dictionary data-structures stl binary-search-tree

6 Answer

Number Achievement

  • Questions
  • Answers
  • Best Answers
  • Users

Recent Questions

Trending Questions

Trending Tags

Advertisements

290x500