stlrb.txt

Associated article: STL's Red-Black Trees

Tags: C/C++    

Published source code accomanying the article by Jason Shankel in which he discusses the C++ Standard Template Library's (STL) red-black trees and the specifics of the implementations used by the Hewlett-Packard and Silicon Graphics versions of the STL.

					STL's Red-Black Trees

by Jason Shankel



Example 1:



template <class Key, class Value, class  KeyOfValue, class Compare>

class rb_tree

{...};



Example 2:



iterator __insert(link_type x,link_type y,value &v);

	 x is a pointer to the node ...