Main Page   Modules   Class Hierarchy   Data Structures   File List   Data Fields   Globals  

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 "osclconfig_compiler_warnings.h"

Go to the source code of this file.

Data Structures

struct  Oscl_Pair
class  Oscl_Rb_Tree
class  Oscl_Rb_Tree_Base
struct  Oscl_Rb_Tree_Const_Iterator
struct  Oscl_Rb_Tree_Iterator
struct  Oscl_Rb_Tree_Node
struct  Oscl_Rb_Tree_Node_Base

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.


Define Documentation

#define OSCL_DISABLE_WARNING_TRUNCATE_DEBUG_MESSAGE
 


OSCL API
Posting Version: OPENCORE_20090310