| <!DOCTYPE HTML PUBLIC "-//W3C//DTD HTML 4.0 Transitional//EN"> |
| <html><head><meta http-equiv="Content-Type" content="text/html;charset=iso-8859-1"> |
| <title>Oscl_Rb_Tree_Base class Reference</title> |
| <link href="doxygen.css" rel="stylesheet" type="text/css"> |
| </head><body> |
| <!-- Generated by Doxygen 1.2.18 --> |
| <center> |
| <a class="qindex" href="index.html">Main Page</a> <a class="qindex" href="modules.html">Modules</a> <a class="qindex" href="hierarchy.html">Class Hierarchy</a> <a class="qindex" href="annotated.html">Data Structures</a> <a class="qindex" href="files.html">File List</a> <a class="qindex" href="functions.html">Data Fields</a> <a class="qindex" href="globals.html">Globals</a> </center> |
| <hr><h1>Oscl_Rb_Tree_Base Class Reference<br> |
| <small> |
| [<a class="el" href="group__osclbase.html">OSCL Base</a>]</small> |
| </h1><code>#include <<a class="el" href="oscl__tree_8h-source.html">oscl_tree.h</a>></code> |
| <p> |
| <p>Inheritance diagram for Oscl_Rb_Tree_Base: |
| <p><center><img src="classOscl__Rb__Tree__Base.png" usemap="#Oscl_Rb_Tree_Base_map" border="0" alt=""></center> |
| <map name="Oscl_Rb_Tree_Base_map"> |
| <area href="classOscl__Rb__Tree.html" alt="Oscl_Rb_Tree< Key, Value, KeyOfValue, Compare, Alloc >" shape="rect" coords="0,56,357,80"> |
| </map> |
| <table border=0 cellpadding=0 cellspacing=0> |
| <tr><td></td></tr> |
| <tr><td colspan=2><br><h2>Public Types</h2></td></tr> |
| <tr><td nowrap align=right valign=top>typedef Oscl_Rb_Tree_Node_Base::base_link_type </td><td valign=bottom><a class="el" href="classOscl__Rb__Tree__Base.html#s0">base_link_type</a></td></tr> |
| <tr><td colspan=2><br><h2>Public Methods</h2></td></tr> |
| <tr><td nowrap align=right valign=top>OSCL_IMPORT_REF void </td><td valign=bottom><a class="el" href="classOscl__Rb__Tree__Base.html#a0">rotate_left</a> (<a class="el" href="classOscl__Rb__Tree__Base.html#s0">base_link_type</a> x, <a class="el" href="classOscl__Rb__Tree__Base.html#s0">base_link_type</a> &root)</td></tr> |
| <tr><td nowrap align=right valign=top>OSCL_IMPORT_REF void </td><td valign=bottom><a class="el" href="classOscl__Rb__Tree__Base.html#a1">rotate_right</a> (<a class="el" href="classOscl__Rb__Tree__Base.html#s0">base_link_type</a> x, <a class="el" href="classOscl__Rb__Tree__Base.html#s0">base_link_type</a> &root)</td></tr> |
| <tr><td nowrap align=right valign=top>OSCL_IMPORT_REF void </td><td valign=bottom><a class="el" href="classOscl__Rb__Tree__Base.html#a2">rebalance</a> (<a class="el" href="classOscl__Rb__Tree__Base.html#s0">base_link_type</a> x, <a class="el" href="classOscl__Rb__Tree__Base.html#s0">base_link_type</a> &root)</td></tr> |
| <tr><td nowrap align=right valign=top>OSCL_IMPORT_REF <a class="el" href="classOscl__Rb__Tree__Base.html#s0">base_link_type</a> </td><td valign=bottom><a class="el" href="classOscl__Rb__Tree__Base.html#a3">rebalance_for_erase</a> (<a class="el" href="classOscl__Rb__Tree__Base.html#s0">base_link_type</a> z, <a class="el" href="classOscl__Rb__Tree__Base.html#s0">base_link_type</a> &root, <a class="el" href="classOscl__Rb__Tree__Base.html#s0">base_link_type</a> &leftmost, <a class="el" href="classOscl__Rb__Tree__Base.html#s0">base_link_type</a> &rightmost)</td></tr> |
| </table> |
| <hr><h2>Member Typedef Documentation</h2> |
| <a name="s0" doxytag="Oscl_Rb_Tree_Base::base_link_type"></a><p> |
| <table width="100%" cellpadding="2" cellspacing="0" border="0"> |
| <tr> |
| <td class="md"> |
| <table cellpadding="0" cellspacing="0" border="0"> |
| <tr> |
| <td class="md" nowrap valign="top"> typedef Oscl_Rb_Tree_Node_Base::base_link_type Oscl_Rb_Tree_Base::base_link_type |
| </table> |
| </td> |
| </tr> |
| </table> |
| <table cellspacing=5 cellpadding=0 border=0> |
| <tr> |
| <td> |
| |
| </td> |
| <td> |
| |
| <p> |
| </td> |
| </tr> |
| </table> |
| <hr><h2>Member Function Documentation</h2> |
| <a name="a2" doxytag="Oscl_Rb_Tree_Base::rebalance"></a><p> |
| <table width="100%" cellpadding="2" cellspacing="0" border="0"> |
| <tr> |
| <td class="md"> |
| <table cellpadding="0" cellspacing="0" border="0"> |
| <tr> |
| <td class="md" nowrap valign="top"> OSCL_IMPORT_REF void Oscl_Rb_Tree_Base::rebalance </td> |
| <td class="md" valign="top">( </td> |
| <td class="md" nowrap valign="top"><a class="el" href="classOscl__Rb__Tree__Base.html#s0">base_link_type</a> </td> |
| <td class="mdname" nowrap> <em>x</em>, </td> |
| </tr> |
| <tr> |
| <td></td> |
| <td></td> |
| <td class="md" nowrap><a class="el" href="classOscl__Rb__Tree__Base.html#s0">base_link_type</a> & </td> |
| <td class="mdname" nowrap> <em>root</em></td> |
| </tr> |
| <tr> |
| <td></td> |
| <td class="md">) </td> |
| <td class="md" colspan="2"></td> |
| </tr> |
| |
| </table> |
| </td> |
| </tr> |
| </table> |
| <table cellspacing=5 cellpadding=0 border=0> |
| <tr> |
| <td> |
| |
| </td> |
| <td> |
| |
| <p> |
| </td> |
| </tr> |
| </table> |
| <a name="a3" doxytag="Oscl_Rb_Tree_Base::rebalance_for_erase"></a><p> |
| <table width="100%" cellpadding="2" cellspacing="0" border="0"> |
| <tr> |
| <td class="md"> |
| <table cellpadding="0" cellspacing="0" border="0"> |
| <tr> |
| <td class="md" nowrap valign="top"> OSCL_IMPORT_REF <a class="el" href="classOscl__Rb__Tree__Base.html#s0">base_link_type</a> Oscl_Rb_Tree_Base::rebalance_for_erase </td> |
| <td class="md" valign="top">( </td> |
| <td class="md" nowrap valign="top"><a class="el" href="classOscl__Rb__Tree__Base.html#s0">base_link_type</a> </td> |
| <td class="mdname" nowrap> <em>z</em>, </td> |
| </tr> |
| <tr> |
| <td></td> |
| <td></td> |
| <td class="md" nowrap><a class="el" href="classOscl__Rb__Tree__Base.html#s0">base_link_type</a> & </td> |
| <td class="mdname" nowrap> <em>root</em>, </td> |
| </tr> |
| <tr> |
| <td></td> |
| <td></td> |
| <td class="md" nowrap><a class="el" href="classOscl__Rb__Tree__Base.html#s0">base_link_type</a> & </td> |
| <td class="mdname" nowrap> <em>leftmost</em>, </td> |
| </tr> |
| <tr> |
| <td></td> |
| <td></td> |
| <td class="md" nowrap><a class="el" href="classOscl__Rb__Tree__Base.html#s0">base_link_type</a> & </td> |
| <td class="mdname" nowrap> <em>rightmost</em></td> |
| </tr> |
| <tr> |
| <td></td> |
| <td class="md">) </td> |
| <td class="md" colspan="2"></td> |
| </tr> |
| |
| </table> |
| </td> |
| </tr> |
| </table> |
| <table cellspacing=5 cellpadding=0 border=0> |
| <tr> |
| <td> |
| |
| </td> |
| <td> |
| |
| <p> |
| </td> |
| </tr> |
| </table> |
| <a name="a0" doxytag="Oscl_Rb_Tree_Base::rotate_left"></a><p> |
| <table width="100%" cellpadding="2" cellspacing="0" border="0"> |
| <tr> |
| <td class="md"> |
| <table cellpadding="0" cellspacing="0" border="0"> |
| <tr> |
| <td class="md" nowrap valign="top"> OSCL_IMPORT_REF void Oscl_Rb_Tree_Base::rotate_left </td> |
| <td class="md" valign="top">( </td> |
| <td class="md" nowrap valign="top"><a class="el" href="classOscl__Rb__Tree__Base.html#s0">base_link_type</a> </td> |
| <td class="mdname" nowrap> <em>x</em>, </td> |
| </tr> |
| <tr> |
| <td></td> |
| <td></td> |
| <td class="md" nowrap><a class="el" href="classOscl__Rb__Tree__Base.html#s0">base_link_type</a> & </td> |
| <td class="mdname" nowrap> <em>root</em></td> |
| </tr> |
| <tr> |
| <td></td> |
| <td class="md">) </td> |
| <td class="md" colspan="2"></td> |
| </tr> |
| |
| </table> |
| </td> |
| </tr> |
| </table> |
| <table cellspacing=5 cellpadding=0 border=0> |
| <tr> |
| <td> |
| |
| </td> |
| <td> |
| |
| <p> |
| </td> |
| </tr> |
| </table> |
| <a name="a1" doxytag="Oscl_Rb_Tree_Base::rotate_right"></a><p> |
| <table width="100%" cellpadding="2" cellspacing="0" border="0"> |
| <tr> |
| <td class="md"> |
| <table cellpadding="0" cellspacing="0" border="0"> |
| <tr> |
| <td class="md" nowrap valign="top"> OSCL_IMPORT_REF void Oscl_Rb_Tree_Base::rotate_right </td> |
| <td class="md" valign="top">( </td> |
| <td class="md" nowrap valign="top"><a class="el" href="classOscl__Rb__Tree__Base.html#s0">base_link_type</a> </td> |
| <td class="mdname" nowrap> <em>x</em>, </td> |
| </tr> |
| <tr> |
| <td></td> |
| <td></td> |
| <td class="md" nowrap><a class="el" href="classOscl__Rb__Tree__Base.html#s0">base_link_type</a> & </td> |
| <td class="mdname" nowrap> <em>root</em></td> |
| </tr> |
| <tr> |
| <td></td> |
| <td class="md">) </td> |
| <td class="md" colspan="2"></td> |
| </tr> |
| |
| </table> |
| </td> |
| </tr> |
| </table> |
| <table cellspacing=5 cellpadding=0 border=0> |
| <tr> |
| <td> |
| |
| </td> |
| <td> |
| |
| <p> |
| </td> |
| </tr> |
| </table> |
| <hr>The documentation for this class was generated from the following file:<ul> |
| <li><a class="el" href="oscl__tree_8h-source.html">oscl_tree.h</a></ul> |
| <hr size="1"><img src="pvlogo_small.jpg"><address style="align: right;"><small>OSCL API</small> |
| <address style="align: left;"><small>Posting Version: OPENCORE_20090310 </small> |
| </small></address> |
| </body> |
| </html> |