1<!DOCTYPE HTML PUBLIC "-//W3C//DTD HTML 4.0 Transitional//EN"> 2<html><head><meta http-equiv="Content-Type" content="text/html;charset=iso-8859-1"> 3<title>Oscl_Rb_Tree_Base class Reference</title> 4<link href="doxygen.css" rel="stylesheet" type="text/css"> 5</head><body> 6<!-- Generated by Doxygen 1.2.18 --> 7<center> 8<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> 9<hr><h1>Oscl_Rb_Tree_Base Class Reference<br> 10<small> 11[<a class="el" href="group__osclbase.html">OSCL Base</a>]</small> 12</h1><code>#include <<a class="el" href="oscl__tree_8h-source.html">oscl_tree.h</a>></code> 13<p> 14<p>Inheritance diagram for Oscl_Rb_Tree_Base: 15<p><center><img src="classOscl__Rb__Tree__Base.png" usemap="#Oscl_Rb_Tree_Base_map" border="0" alt=""></center> 16<map name="Oscl_Rb_Tree_Base_map"> 17<area href="classOscl__Rb__Tree.html" alt="Oscl_Rb_Tree< Key, Value, KeyOfValue, Compare, Alloc >" shape="rect" coords="0,56,357,80"> 18</map> 19<table border=0 cellpadding=0 cellspacing=0> 20<tr><td></td></tr> 21<tr><td colspan=2><br><h2>Public Types</h2></td></tr> 22<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> 23<tr><td colspan=2><br><h2>Public Methods</h2></td></tr> 24<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> 25<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> 26<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> 27<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> 28</table> 29<hr><h2>Member Typedef Documentation</h2> 30<a name="s0" doxytag="Oscl_Rb_Tree_Base::base_link_type"></a><p> 31<table width="100%" cellpadding="2" cellspacing="0" border="0"> 32 <tr> 33 <td class="md"> 34 <table cellpadding="0" cellspacing="0" border="0"> 35 <tr> 36 <td class="md" nowrap valign="top"> typedef Oscl_Rb_Tree_Node_Base::base_link_type Oscl_Rb_Tree_Base::base_link_type 37 </table> 38 </td> 39 </tr> 40</table> 41<table cellspacing=5 cellpadding=0 border=0> 42 <tr> 43 <td> 44 45 </td> 46 <td> 47 48<p> 49 </td> 50 </tr> 51</table> 52<hr><h2>Member Function Documentation</h2> 53<a name="a2" doxytag="Oscl_Rb_Tree_Base::rebalance"></a><p> 54<table width="100%" cellpadding="2" cellspacing="0" border="0"> 55 <tr> 56 <td class="md"> 57 <table cellpadding="0" cellspacing="0" border="0"> 58 <tr> 59 <td class="md" nowrap valign="top"> OSCL_IMPORT_REF void Oscl_Rb_Tree_Base::rebalance </td> 60 <td class="md" valign="top">( </td> 61 <td class="md" nowrap valign="top"><a class="el" href="classOscl__Rb__Tree__Base.html#s0">base_link_type</a> </td> 62 <td class="mdname" nowrap> <em>x</em>, </td> 63 </tr> 64 <tr> 65 <td></td> 66 <td></td> 67 <td class="md" nowrap><a class="el" href="classOscl__Rb__Tree__Base.html#s0">base_link_type</a> & </td> 68 <td class="mdname" nowrap> <em>root</em></td> 69 </tr> 70 <tr> 71 <td></td> 72 <td class="md">) </td> 73 <td class="md" colspan="2"></td> 74 </tr> 75 76 </table> 77 </td> 78 </tr> 79</table> 80<table cellspacing=5 cellpadding=0 border=0> 81 <tr> 82 <td> 83 84 </td> 85 <td> 86 87<p> 88 </td> 89 </tr> 90</table> 91<a name="a3" doxytag="Oscl_Rb_Tree_Base::rebalance_for_erase"></a><p> 92<table width="100%" cellpadding="2" cellspacing="0" border="0"> 93 <tr> 94 <td class="md"> 95 <table cellpadding="0" cellspacing="0" border="0"> 96 <tr> 97 <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> 98 <td class="md" valign="top">( </td> 99 <td class="md" nowrap valign="top"><a class="el" href="classOscl__Rb__Tree__Base.html#s0">base_link_type</a> </td> 100 <td class="mdname" nowrap> <em>z</em>, </td> 101 </tr> 102 <tr> 103 <td></td> 104 <td></td> 105 <td class="md" nowrap><a class="el" href="classOscl__Rb__Tree__Base.html#s0">base_link_type</a> & </td> 106 <td class="mdname" nowrap> <em>root</em>, </td> 107 </tr> 108 <tr> 109 <td></td> 110 <td></td> 111 <td class="md" nowrap><a class="el" href="classOscl__Rb__Tree__Base.html#s0">base_link_type</a> & </td> 112 <td class="mdname" nowrap> <em>leftmost</em>, </td> 113 </tr> 114 <tr> 115 <td></td> 116 <td></td> 117 <td class="md" nowrap><a class="el" href="classOscl__Rb__Tree__Base.html#s0">base_link_type</a> & </td> 118 <td class="mdname" nowrap> <em>rightmost</em></td> 119 </tr> 120 <tr> 121 <td></td> 122 <td class="md">) </td> 123 <td class="md" colspan="2"></td> 124 </tr> 125 126 </table> 127 </td> 128 </tr> 129</table> 130<table cellspacing=5 cellpadding=0 border=0> 131 <tr> 132 <td> 133 134 </td> 135 <td> 136 137<p> 138 </td> 139 </tr> 140</table> 141<a name="a0" doxytag="Oscl_Rb_Tree_Base::rotate_left"></a><p> 142<table width="100%" cellpadding="2" cellspacing="0" border="0"> 143 <tr> 144 <td class="md"> 145 <table cellpadding="0" cellspacing="0" border="0"> 146 <tr> 147 <td class="md" nowrap valign="top"> OSCL_IMPORT_REF void Oscl_Rb_Tree_Base::rotate_left </td> 148 <td class="md" valign="top">( </td> 149 <td class="md" nowrap valign="top"><a class="el" href="classOscl__Rb__Tree__Base.html#s0">base_link_type</a> </td> 150 <td class="mdname" nowrap> <em>x</em>, </td> 151 </tr> 152 <tr> 153 <td></td> 154 <td></td> 155 <td class="md" nowrap><a class="el" href="classOscl__Rb__Tree__Base.html#s0">base_link_type</a> & </td> 156 <td class="mdname" nowrap> <em>root</em></td> 157 </tr> 158 <tr> 159 <td></td> 160 <td class="md">) </td> 161 <td class="md" colspan="2"></td> 162 </tr> 163 164 </table> 165 </td> 166 </tr> 167</table> 168<table cellspacing=5 cellpadding=0 border=0> 169 <tr> 170 <td> 171 172 </td> 173 <td> 174 175<p> 176 </td> 177 </tr> 178</table> 179<a name="a1" doxytag="Oscl_Rb_Tree_Base::rotate_right"></a><p> 180<table width="100%" cellpadding="2" cellspacing="0" border="0"> 181 <tr> 182 <td class="md"> 183 <table cellpadding="0" cellspacing="0" border="0"> 184 <tr> 185 <td class="md" nowrap valign="top"> OSCL_IMPORT_REF void Oscl_Rb_Tree_Base::rotate_right </td> 186 <td class="md" valign="top">( </td> 187 <td class="md" nowrap valign="top"><a class="el" href="classOscl__Rb__Tree__Base.html#s0">base_link_type</a> </td> 188 <td class="mdname" nowrap> <em>x</em>, </td> 189 </tr> 190 <tr> 191 <td></td> 192 <td></td> 193 <td class="md" nowrap><a class="el" href="classOscl__Rb__Tree__Base.html#s0">base_link_type</a> & </td> 194 <td class="mdname" nowrap> <em>root</em></td> 195 </tr> 196 <tr> 197 <td></td> 198 <td class="md">) </td> 199 <td class="md" colspan="2"></td> 200 </tr> 201 202 </table> 203 </td> 204 </tr> 205</table> 206<table cellspacing=5 cellpadding=0 border=0> 207 <tr> 208 <td> 209 210 </td> 211 <td> 212 213<p> 214 </td> 215 </tr> 216</table> 217<hr>The documentation for this class was generated from the following file:<ul> 218<li><a class="el" href="oscl__tree_8h-source.html">oscl_tree.h</a></ul> 219<hr size="1"><img src="pvlogo_small.jpg"><address style="align: right;"><small>OSCL API</small> 220<address style="align: left;"><small>Posting Version: OPENCORE_20090310 </small> 221</small></address> 222</body> 223</html> 224
