Google Git
Sign in
android / platform / external / opencore / refs/heads/main / . / doc / oscl_html / classOscl__Rb__Tree__Base.html
blob: 4ad85abc37afba06e926d7ad7830468154baff90 [file] [log] [blame]
<!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> &nbsp; <a class="qindex" href="modules.html">Modules</a> &nbsp; <a class="qindex" href="hierarchy.html">Class Hierarchy</a> &nbsp; <a class="qindex" href="annotated.html">Data Structures</a> &nbsp; <a class="qindex" href="files.html">File List</a> &nbsp; <a class="qindex" href="functions.html">Data Fields</a> &nbsp; <a class="qindex" href="globals.html">Globals</a> &nbsp; </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 &lt;<a class="el" href="oscl__tree_8h-source.html">oscl_tree.h</a>&gt;</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&nbsp;</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&nbsp;</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> &amp;root)</td></tr>
<tr><td nowrap align=right valign=top>OSCL_IMPORT_REF void&nbsp;</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> &amp;root)</td></tr>
<tr><td nowrap align=right valign=top>OSCL_IMPORT_REF void&nbsp;</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> &amp;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>&nbsp;</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> &amp;root, <a class="el" href="classOscl__Rb__Tree__Base.html#s0">base_link_type</a> &amp;leftmost, <a class="el" href="classOscl__Rb__Tree__Base.html#s0">base_link_type</a> &amp;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>
&nbsp;
</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">(&nbsp;</td>
<td class="md" nowrap valign="top"><a class="el" href="classOscl__Rb__Tree__Base.html#s0">base_link_type</a>&nbsp;</td>
<td class="mdname" nowrap>&nbsp; <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> &amp;&nbsp;</td>
<td class="mdname" nowrap>&nbsp; <em>root</em></td>
</tr>
<tr>
<td></td>
<td class="md">)&nbsp;</td>
<td class="md" colspan="2"></td>
</tr>
</table>
</td>
</tr>
</table>
<table cellspacing=5 cellpadding=0 border=0>
<tr>
<td>
&nbsp;
</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">(&nbsp;</td>
<td class="md" nowrap valign="top"><a class="el" href="classOscl__Rb__Tree__Base.html#s0">base_link_type</a>&nbsp;</td>
<td class="mdname" nowrap>&nbsp; <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> &amp;&nbsp;</td>
<td class="mdname" nowrap>&nbsp; <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> &amp;&nbsp;</td>
<td class="mdname" nowrap>&nbsp; <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> &amp;&nbsp;</td>
<td class="mdname" nowrap>&nbsp; <em>rightmost</em></td>
</tr>
<tr>
<td></td>
<td class="md">)&nbsp;</td>
<td class="md" colspan="2"></td>
</tr>
</table>
</td>
</tr>
</table>
<table cellspacing=5 cellpadding=0 border=0>
<tr>
<td>
&nbsp;
</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">(&nbsp;</td>
<td class="md" nowrap valign="top"><a class="el" href="classOscl__Rb__Tree__Base.html#s0">base_link_type</a>&nbsp;</td>
<td class="mdname" nowrap>&nbsp; <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> &amp;&nbsp;</td>
<td class="mdname" nowrap>&nbsp; <em>root</em></td>
</tr>
<tr>
<td></td>
<td class="md">)&nbsp;</td>
<td class="md" colspan="2"></td>
</tr>
</table>
</td>
</tr>
</table>
<table cellspacing=5 cellpadding=0 border=0>
<tr>
<td>
&nbsp;
</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">(&nbsp;</td>
<td class="md" nowrap valign="top"><a class="el" href="classOscl__Rb__Tree__Base.html#s0">base_link_type</a>&nbsp;</td>
<td class="mdname" nowrap>&nbsp; <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> &amp;&nbsp;</td>
<td class="mdname" nowrap>&nbsp; <em>root</em></td>
</tr>
<tr>
<td></td>
<td class="md">)&nbsp;</td>
<td class="md" colspan="2"></td>
</tr>
</table>
</td>
</tr>
</table>
<table cellspacing=5 cellpadding=0 border=0>
<tr>
<td>
&nbsp;
</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>