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

Oscl_Rb_Tree_Base Class Reference
[OSCL Base]

#include <oscl_tree.h>

Inheritance diagram for Oscl_Rb_Tree_Base:

Oscl_Rb_Tree< Key, Value, KeyOfValue, Compare, Alloc >

Public Types

typedef Oscl_Rb_Tree_Node_Base::base_link_type base_link_type

Public Methods

OSCL_IMPORT_REF void rotate_left (base_link_type x, base_link_type &root)
OSCL_IMPORT_REF void rotate_right (base_link_type x, base_link_type &root)
OSCL_IMPORT_REF void rebalance (base_link_type x, base_link_type &root)
OSCL_IMPORT_REF base_link_type rebalance_for_erase (base_link_type z, base_link_type &root, base_link_type &leftmost, base_link_type &rightmost)

Member Typedef Documentation

typedef Oscl_Rb_Tree_Node_Base::base_link_type Oscl_Rb_Tree_Base::base_link_type
 


Member Function Documentation

OSCL_IMPORT_REF void Oscl_Rb_Tree_Base::rebalance base_link_type    x,
base_link_type   root
 

OSCL_IMPORT_REF base_link_type Oscl_Rb_Tree_Base::rebalance_for_erase base_link_type    z,
base_link_type   root,
base_link_type   leftmost,
base_link_type   rightmost
 

OSCL_IMPORT_REF void Oscl_Rb_Tree_Base::rotate_left base_link_type    x,
base_link_type   root
 

OSCL_IMPORT_REF void Oscl_Rb_Tree_Base::rotate_right base_link_type    x,
base_link_type   root
 


The documentation for this class was generated from the following file:
OSCL API
Posting Version: OPENCORE_20090310