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

# Oscl_Rb_Tree_Base Class Reference
[OSCL Base]

`#include <oscl_tree.h>`

Inheritance diagram for Oscl_Rb_Tree_Base:

## 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_tree.h