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

# RB_Tree.h File Reference

`#include "ace/pre.h"`
`#include "ace/OS.h"`
`#include "ace/Functor.h"`
`#include "ace/post.h"`

Include dependency graph for RB_Tree.h:

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

## 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.36 2001/10/11 18:02:29 coryan Exp

Author:
  Chris Gill