Codeforces Round 1133 (Div. 1, Div. 2) is coming soon! Register here. ×

Rajib_119's blog

By Rajib_119, history, 8 years ago, In English

Which algorithm is used to create C++ STL order set ??? Thanks in advance.

  • Vote: I like it
  • +8
  • Vote: I do not like it

»
8 years ago, hide # |
 
Vote: I like it 0 Vote: I do not like it

If you're talking of std::set then AFAIK Red Black Tree is used.