Main Page   Class Hierarchy   Alphabetical List   Compound List   File List   Compound Members   File Members   Related Pages  

RB_Tree.h File Reference

RB_Tree.h,v 1.41 2002/10/16 19:27:31 yfzhang Exp. More...

#include "ace/pre.h"
#include "ace/Global_Macros.h"
#include "ace/Functor.h"
#include "ace/post.h"

Include dependency graph for RB_Tree.h:

Include dependency graph

This graph shows which files directly or indirectly include this file:

Included by dependency graph

Compounds

class  ACE_RB_Tree
 Implements a Red-Black Tree ADT, according to T. H. Corman, C. E. Leiserson, and R. L. Rivest, "Introduction to Algorithms" 1990, MIT, chapter 14. More...

class  ACE_RB_Tree_Base
class  ACE_RB_Tree_Iterator
 Implements an iterator for a Red-Black Tree ADT. More...

class  ACE_RB_Tree_Iterator_Base
 Implements a common base class for iterators for a Red-Black Tree ADT. More...

class  ACE_RB_Tree_Node
 Implements a node in a Red-Black Tree ADT. More...

class  ACE_RB_Tree_Node_Base
class  ACE_RB_Tree_Reverse_Iterator
 Implements a reverse iterator for a Red-Black Tree ADT. More...


Detailed Description

RB_Tree.h,v 1.41 2002/10/16 19:27:31 yfzhang Exp.

Author:
Chris Gill

Generated on Fri Nov 22 05:39:52 2002 for ACE by doxygen1.2.13.1 written by Dimitri van Heesch, © 1997-2001