Joel Adams and Larry Nyhoff.
"Trees in STL" (页面存档备份,存于互联网档案馆).
Quote:
"The Standard Template library ... some of its containers -- the set<T>, map<T1, T2>, multiset<T>, and multimap<T1, T2> templates -- are generally built using a special kind of self-balancing binary search tree called a red–black tree."
Joel Adams and Larry Nyhoff.
"Trees in STL" (页面存档备份,存于互联网档案馆).
Quote:
"The Standard Template library ... some of its containers -- the set<T>, map<T1, T2>, multiset<T>, and multimap<T1, T2> templates -- are generally built using a special kind of self-balancing binary search tree called a red–black tree."