oscl_tree.h File Reference

The file oscl_tree.h defines the template class Oscl_Rb_Tree which has a very similar API as the STL Tree class. It is an implementation of a Red-Black Tree for use by the Oscl_Map class. Memory allocation is abstracted through the use of an allocator template parameter. More...

#include "oscl_defalloc.h"
#include "oscl_base.h"
#include "osclconfig_compiler_warnings.h"

Go to the source code of this file.

Data Structures
struct	Oscl_Pair< T1, T2 >
struct	Oscl_Rb_Tree_Node_Base
struct	Oscl_Rb_Tree_Node< Value >
struct	Oscl_Rb_Tree_Iterator< Value >
struct	Oscl_Rb_Tree_Const_Iterator< Value >
class	Oscl_Rb_Tree_Base
class	Oscl_Rb_Tree< Key, Value, KeyOfValue, Compare, Alloc >
Defines
#define	OSCL_DISABLE_WARNING_TRUNCATE_DEBUG_MESSAGE

---

Detailed Description

The file oscl_tree.h defines the template class Oscl_Rb_Tree which has a very similar API as the STL Tree class. It is an implementation of a Red-Black Tree for use by the Oscl_Map class. Memory allocation is abstracted through the use of an allocator template parameter.