Classes

RB_Tree.h File Reference

#include "ace/Global_Macros.h"
#include "ace/Functor_T.h"
#include "ace/RB_Tree.inl"
#include "ace/RB_Tree.cpp"

Classes

class  ACE_RB_Tree_Node_Base
class  ACE_RB_Tree_Node< EXT_ID, INT_ID >
 Implements a node in a Red-Black Tree ADT. More...
class  ACE_RB_Tree_Base
class  ACE_RB_Tree< EXT_ID, INT_ID, COMPARE_KEYS, ACE_LOCK >
 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_Iterator_Base< EXT_ID, INT_ID, COMPARE_KEYS, ACE_LOCK >
 Implements a common base class for iterators for a Red-Black Tree ADT. More...
class  ACE_RB_Tree_Iterator< EXT_ID, INT_ID, COMPARE_KEYS, ACE_LOCK >
 Implements an iterator for a Red-Black Tree ADT. More...
class  ACE_RB_Tree_Reverse_Iterator< EXT_ID, INT_ID, COMPARE_KEYS, ACE_LOCK >
 Implements a reverse iterator for a Red-Black Tree ADT. More...

Detailed Description

Id:
RB_Tree.h 80826 2008-03-04 14:51:23Z wotte
Author:
Chris Gill
 All Classes Namespaces Files Functions Variables Typedefs Enumerations Enumerator Friends Defines