Google Git
Sign in
android / platform / external / opencore / 3fd45f039dfb018b00964736e63cbae7b354a07c / . / doc / oscl_html / classOscl__Rb__Tree.html
blob: 385d01acf0e095c2fc765a211775454c7b1e1280 [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> TemplateOscl_Rb_Tree&lt; Key, Value, KeyOfValue, Compare, Alloc &gt; 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&lt; Key, Value, KeyOfValue, Compare, Alloc &gt; Class Template 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&lt; Key, Value, KeyOfValue, Compare, Alloc &gt;:
<p><center><img src="classOscl__Rb__Tree.png" usemap="#Oscl_Rb_Tree< Key, Value, KeyOfValue, Compare, Alloc >_map" border="0" alt=""></center>
<map name="Oscl_Rb_Tree< Key, Value, KeyOfValue, Compare, Alloc >_map">
<area href="classOscl__Rb__Tree__Base.html" alt="Oscl_Rb_Tree_Base" shape="rect" coords="0,0,357,24">
</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 Key&nbsp;</td><td valign=bottom><a class="el" href="classOscl__Rb__Tree.html#s0">key_type</a></td></tr>
<tr><td nowrap align=right valign=top>typedef Value&nbsp;</td><td valign=bottom><a class="el" href="classOscl__Rb__Tree.html#s1">value_type</a></td></tr>
<tr><td nowrap align=right valign=top>typedef <a class="el" href="classOscl__Rb__Tree.html#s1">value_type</a> *&nbsp;</td><td valign=bottom><a class="el" href="classOscl__Rb__Tree.html#s2">pointer</a></td></tr>
<tr><td nowrap align=right valign=top>typedef const <a class="el" href="classOscl__Rb__Tree.html#s1">value_type</a> *&nbsp;</td><td valign=bottom><a class="el" href="classOscl__Rb__Tree.html#s3">const_pointer</a></td></tr>
<tr><td nowrap align=right valign=top>typedef <a class="el" href="classOscl__Rb__Tree.html#s1">value_type</a> &amp;&nbsp;</td><td valign=bottom><a class="el" href="classOscl__Rb__Tree.html#s4">reference</a></td></tr>
<tr><td nowrap align=right valign=top>typedef const <a class="el" href="classOscl__Rb__Tree.html#s1">value_type</a> &amp;&nbsp;</td><td valign=bottom><a class="el" href="classOscl__Rb__Tree.html#s5">const_reference</a></td></tr>
<tr><td nowrap align=right valign=top>typedef <a class="el" href="structOscl__Rb__Tree__Node.html">Oscl_Rb_Tree_Node</a>&lt;<br>
Value &gt;::link_type&nbsp;</td><td valign=bottom><a class="el" href="classOscl__Rb__Tree.html#s6">link_type</a></td></tr>
<tr><td nowrap align=right valign=top>typedef <a class="el" href="structOscl__Rb__Tree__Iterator.html">Oscl_Rb_Tree_Iterator</a>&lt;<br>
<a class="el" href="classOscl__Rb__Tree.html#s1">value_type</a> &gt;&nbsp;</td><td valign=bottom><a class="el" href="classOscl__Rb__Tree.html#s7">iterator</a></td></tr>
<tr><td nowrap align=right valign=top>typedef <a class="el" href="structOscl__Rb__Tree__Const__Iterator.html">Oscl_Rb_Tree_Const_Iterator</a>&lt;<br>
<a class="el" href="classOscl__Rb__Tree.html#s1">value_type</a> &gt;&nbsp;</td><td valign=bottom><a class="el" href="classOscl__Rb__Tree.html#s8">const_iterator</a></td></tr>
<tr><td nowrap align=right valign=top>typedef uint32&nbsp;</td><td valign=bottom><a class="el" href="classOscl__Rb__Tree.html#s9">size_type</a></td></tr>
<tr><td nowrap align=right valign=top>typedef int32&nbsp;</td><td valign=bottom><a class="el" href="classOscl__Rb__Tree.html#s10">difference_type</a></td></tr>
<tr><td colspan=2><br><h2>Public Methods</h2></td></tr>
<tr><td nowrap align=right valign=top>&nbsp;</td><td valign=bottom><a class="el" href="classOscl__Rb__Tree.html#a0">Oscl_Rb_Tree</a> (const Compare &amp;comp=Compare())</td></tr>
<tr><td nowrap align=right valign=top>&nbsp;</td><td valign=bottom><a class="el" href="classOscl__Rb__Tree.html#a1">Oscl_Rb_Tree</a> (const Oscl_Rb_Tree&lt; Key, Value, KeyOfValue, Compare, Alloc &gt; &amp;x)</td></tr>
<tr><td nowrap align=right valign=top>&nbsp;</td><td valign=bottom><a class="el" href="classOscl__Rb__Tree.html#a2">~Oscl_Rb_Tree</a> ()</td></tr>
<tr><td nowrap align=right valign=top>Oscl_Rb_Tree&lt; Key, Value,<br>
KeyOfValue, Compare, Alloc &gt; &amp;&nbsp;</td><td valign=bottom><a class="el" href="classOscl__Rb__Tree.html#a3">operator=</a> (const Oscl_Rb_Tree&lt; Key, Value, KeyOfValue, Compare, Alloc &gt; &amp;x)</td></tr>
<tr><td nowrap align=right valign=top><a class="el" href="classOscl__Rb__Tree.html#s7">iterator</a>&nbsp;</td><td valign=bottom><a class="el" href="classOscl__Rb__Tree.html#a4">begin</a> ()</td></tr>
<tr><td nowrap align=right valign=top><a class="el" href="classOscl__Rb__Tree.html#s8">const_iterator</a>&nbsp;</td><td valign=bottom><a class="el" href="classOscl__Rb__Tree.html#a5">begin</a> () const</td></tr>
<tr><td nowrap align=right valign=top><a class="el" href="classOscl__Rb__Tree.html#s7">iterator</a>&nbsp;</td><td valign=bottom><a class="el" href="classOscl__Rb__Tree.html#a6">end</a> ()</td></tr>
<tr><td nowrap align=right valign=top><a class="el" href="classOscl__Rb__Tree.html#s8">const_iterator</a>&nbsp;</td><td valign=bottom><a class="el" href="classOscl__Rb__Tree.html#a7">end</a> () const</td></tr>
<tr><td nowrap align=right valign=top>bool&nbsp;</td><td valign=bottom><a class="el" href="classOscl__Rb__Tree.html#a8">empty</a> () const</td></tr>
<tr><td nowrap align=right valign=top><a class="el" href="classOscl__Rb__Tree.html#s9">size_type</a>&nbsp;</td><td valign=bottom><a class="el" href="classOscl__Rb__Tree.html#a9">size</a> () const</td></tr>
<tr><td nowrap align=right valign=top><a class="el" href="classOscl__Rb__Tree.html#s9">size_type</a>&nbsp;</td><td valign=bottom><a class="el" href="classOscl__Rb__Tree.html#a10">max_size</a> () const</td></tr>
<tr><td nowrap align=right valign=top><a class="el" href="structOscl__Pair.html">Oscl_Pair</a>&lt; <a class="el" href="classOscl__Rb__Tree.html#s7">iterator</a>, bool &gt;&nbsp;</td><td valign=bottom><a class="el" href="classOscl__Rb__Tree.html#a11">insert_unique</a> (const <a class="el" href="classOscl__Rb__Tree.html#s1">value_type</a> &amp;v)</td></tr>
<tr><td nowrap align=right valign=top><a class="el" href="classOscl__Rb__Tree.html#s7">iterator</a>&nbsp;</td><td valign=bottom><a class="el" href="classOscl__Rb__Tree.html#a12">insert_unique</a> (<a class="el" href="classOscl__Rb__Tree.html#s7">iterator</a> position, const <a class="el" href="classOscl__Rb__Tree.html#s1">value_type</a> &amp;v)</td></tr>
<tr><td nowrap align=right valign=top>void&nbsp;</td><td valign=bottom><a class="el" href="classOscl__Rb__Tree.html#a13">insert_unique</a> (<a class="el" href="classOscl__Rb__Tree.html#s8">const_iterator</a> first, <a class="el" href="classOscl__Rb__Tree.html#s8">const_iterator</a> last)</td></tr>
<tr><td nowrap align=right valign=top>void&nbsp;</td><td valign=bottom><a class="el" href="classOscl__Rb__Tree.html#a14">insert_unique</a> (const <a class="el" href="classOscl__Rb__Tree.html#s1">value_type</a> *first, const <a class="el" href="classOscl__Rb__Tree.html#s1">value_type</a> *last)</td></tr>
<tr><td nowrap align=right valign=top>void&nbsp;</td><td valign=bottom><a class="el" href="classOscl__Rb__Tree.html#a15">erase</a> (<a class="el" href="classOscl__Rb__Tree.html#s7">iterator</a> position)</td></tr>
<tr><td nowrap align=right valign=top><a class="el" href="classOscl__Rb__Tree.html#s9">size_type</a>&nbsp;</td><td valign=bottom><a class="el" href="classOscl__Rb__Tree.html#a16">erase</a> (const <a class="el" href="classOscl__Rb__Tree.html#s0">key_type</a> &amp;x)</td></tr>
<tr><td nowrap align=right valign=top>void&nbsp;</td><td valign=bottom><a class="el" href="classOscl__Rb__Tree.html#a17">erase</a> (<a class="el" href="classOscl__Rb__Tree.html#s7">iterator</a> first, <a class="el" href="classOscl__Rb__Tree.html#s7">iterator</a> last)</td></tr>
<tr><td nowrap align=right valign=top>void&nbsp;</td><td valign=bottom><a class="el" href="classOscl__Rb__Tree.html#a18">erase</a> (const <a class="el" href="classOscl__Rb__Tree.html#s0">key_type</a> *first, const <a class="el" href="classOscl__Rb__Tree.html#s0">key_type</a> *last)</td></tr>
<tr><td nowrap align=right valign=top>void&nbsp;</td><td valign=bottom><a class="el" href="classOscl__Rb__Tree.html#a19">clear</a> ()</td></tr>
<tr><td nowrap align=right valign=top><a class="el" href="classOscl__Rb__Tree.html#s7">iterator</a>&nbsp;</td><td valign=bottom><a class="el" href="classOscl__Rb__Tree.html#a20">find</a> (const Key &amp;k)</td></tr>
<tr><td nowrap align=right valign=top><a class="el" href="classOscl__Rb__Tree.html#s8">const_iterator</a>&nbsp;</td><td valign=bottom><a class="el" href="classOscl__Rb__Tree.html#a21">find</a> (const Key &amp;k) const</td></tr>
<tr><td nowrap align=right valign=top><a class="el" href="classOscl__Rb__Tree.html#s9">size_type</a>&nbsp;</td><td valign=bottom><a class="el" href="classOscl__Rb__Tree.html#a22">count</a> (const Key &amp;k) const</td></tr>
<tr><td nowrap align=right valign=top><a class="el" href="classOscl__Rb__Tree.html#s7">iterator</a>&nbsp;</td><td valign=bottom><a class="el" href="classOscl__Rb__Tree.html#a23">lower_bound</a> (const Key &amp;k)</td></tr>
<tr><td nowrap align=right valign=top><a class="el" href="classOscl__Rb__Tree.html#s8">const_iterator</a>&nbsp;</td><td valign=bottom><a class="el" href="classOscl__Rb__Tree.html#a24">lower_bound</a> (const Key &amp;k) const</td></tr>
<tr><td nowrap align=right valign=top><a class="el" href="classOscl__Rb__Tree.html#s7">iterator</a>&nbsp;</td><td valign=bottom><a class="el" href="classOscl__Rb__Tree.html#a25">upper_bound</a> (const Key &amp;k)</td></tr>
<tr><td nowrap align=right valign=top><a class="el" href="classOscl__Rb__Tree.html#s8">const_iterator</a>&nbsp;</td><td valign=bottom><a class="el" href="classOscl__Rb__Tree.html#a26">upper_bound</a> (const Key &amp;k) const</td></tr>
<tr><td nowrap align=right valign=top><a class="el" href="structOscl__Pair.html">Oscl_Pair</a>&lt; <a class="el" href="classOscl__Rb__Tree.html#s7">iterator</a>, <a class="el" href="classOscl__Rb__Tree.html#s7">iterator</a> &gt;&nbsp;</td><td valign=bottom><a class="el" href="classOscl__Rb__Tree.html#a27">equal_range</a> (const Key &amp;k)</td></tr>
<tr><td nowrap align=right valign=top><a class="el" href="structOscl__Pair.html">Oscl_Pair</a>&lt; <a class="el" href="classOscl__Rb__Tree.html#s8">const_iterator</a>,<br>
<a class="el" href="classOscl__Rb__Tree.html#s8">const_iterator</a> &gt;&nbsp;</td><td valign=bottom><a class="el" href="classOscl__Rb__Tree.html#a28">equal_range</a> (const Key &amp;k) const</td></tr>
</table>
<h3>template&lt;class Key, class Value, class KeyOfValue, class Compare, class Alloc&gt;<br>
class Oscl_Rb_Tree&lt; Key, Value, KeyOfValue, Compare, Alloc &gt;</h3>
<hr><h2>Member Typedef Documentation</h2>
<a name="s8" doxytag="Oscl_Rb_Tree::const_iterator"></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" colspan="4">
template&lt;class Key, class Value, class KeyOfValue, class Compare, class Alloc&gt; </td>
</tr>
<tr>
<td class="md" nowrap valign="top"> typedef <a class="el" href="structOscl__Rb__Tree__Const__Iterator.html">Oscl_Rb_Tree_Const_Iterator</a>&lt;<a class="el" href="classOscl__Rb__Tree.html#s1">value_type</a>&gt; Oscl_Rb_Tree&lt; Key, Value, KeyOfValue, Compare, Alloc &gt;::const_iterator
</table>
</td>
</tr>
</table>
<table cellspacing=5 cellpadding=0 border=0>
<tr>
<td>
&nbsp;
</td>
<td>
<p>
</td>
</tr>
</table>
<a name="s3" doxytag="Oscl_Rb_Tree::const_pointer"></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" colspan="4">
template&lt;class Key, class Value, class KeyOfValue, class Compare, class Alloc&gt; </td>
</tr>
<tr>
<td class="md" nowrap valign="top"> typedef const <a class="el" href="classOscl__Rb__Tree.html#s1">value_type</a>* Oscl_Rb_Tree&lt; Key, Value, KeyOfValue, Compare, Alloc &gt;::const_pointer
</table>
</td>
</tr>
</table>
<table cellspacing=5 cellpadding=0 border=0>
<tr>
<td>
&nbsp;
</td>
<td>
<p>
</td>
</tr>
</table>
<a name="s5" doxytag="Oscl_Rb_Tree::const_reference"></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" colspan="4">
template&lt;class Key, class Value, class KeyOfValue, class Compare, class Alloc&gt; </td>
</tr>
<tr>
<td class="md" nowrap valign="top"> typedef const <a class="el" href="classOscl__Rb__Tree.html#s1">value_type</a>&amp; Oscl_Rb_Tree&lt; Key, Value, KeyOfValue, Compare, Alloc &gt;::const_reference
</table>
</td>
</tr>
</table>
<table cellspacing=5 cellpadding=0 border=0>
<tr>
<td>
&nbsp;
</td>
<td>
<p>
</td>
</tr>
</table>
<a name="s10" doxytag="Oscl_Rb_Tree::difference_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" colspan="4">
template&lt;class Key, class Value, class KeyOfValue, class Compare, class Alloc&gt; </td>
</tr>
<tr>
<td class="md" nowrap valign="top"> typedef int32 Oscl_Rb_Tree&lt; Key, Value, KeyOfValue, Compare, Alloc &gt;::difference_type
</table>
</td>
</tr>
</table>
<table cellspacing=5 cellpadding=0 border=0>
<tr>
<td>
&nbsp;
</td>
<td>
<p>
</td>
</tr>
</table>
<a name="s7" doxytag="Oscl_Rb_Tree::iterator"></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" colspan="4">
template&lt;class Key, class Value, class KeyOfValue, class Compare, class Alloc&gt; </td>
</tr>
<tr>
<td class="md" nowrap valign="top"> typedef <a class="el" href="structOscl__Rb__Tree__Iterator.html">Oscl_Rb_Tree_Iterator</a>&lt;<a class="el" href="classOscl__Rb__Tree.html#s1">value_type</a>&gt; Oscl_Rb_Tree&lt; Key, Value, KeyOfValue, Compare, Alloc &gt;::iterator
</table>
</td>
</tr>
</table>
<table cellspacing=5 cellpadding=0 border=0>
<tr>
<td>
&nbsp;
</td>
<td>
<p>
</td>
</tr>
</table>
<a name="s0" doxytag="Oscl_Rb_Tree::key_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" colspan="4">
template&lt;class Key, class Value, class KeyOfValue, class Compare, class Alloc&gt; </td>
</tr>
<tr>
<td class="md" nowrap valign="top"> typedef Key Oscl_Rb_Tree&lt; Key, Value, KeyOfValue, Compare, Alloc &gt;::key_type
</table>
</td>
</tr>
</table>
<table cellspacing=5 cellpadding=0 border=0>
<tr>
<td>
&nbsp;
</td>
<td>
<p>
</td>
</tr>
</table>
<a name="s6" doxytag="Oscl_Rb_Tree::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" colspan="4">
template&lt;class Key, class Value, class KeyOfValue, class Compare, class Alloc&gt; </td>
</tr>
<tr>
<td class="md" nowrap valign="top"> typedef <a class="el" href="structOscl__Rb__Tree__Node.html">Oscl_Rb_Tree_Node</a>&lt;Value&gt;::link_type Oscl_Rb_Tree&lt; Key, Value, KeyOfValue, Compare, Alloc &gt;::link_type
</table>
</td>
</tr>
</table>
<table cellspacing=5 cellpadding=0 border=0>
<tr>
<td>
&nbsp;
</td>
<td>
<p>
</td>
</tr>
</table>
<a name="s2" doxytag="Oscl_Rb_Tree::pointer"></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" colspan="4">
template&lt;class Key, class Value, class KeyOfValue, class Compare, class Alloc&gt; </td>
</tr>
<tr>
<td class="md" nowrap valign="top"> typedef <a class="el" href="classOscl__Rb__Tree.html#s1">value_type</a>* Oscl_Rb_Tree&lt; Key, Value, KeyOfValue, Compare, Alloc &gt;::pointer
</table>
</td>
</tr>
</table>
<table cellspacing=5 cellpadding=0 border=0>
<tr>
<td>
&nbsp;
</td>
<td>
<p>
</td>
</tr>
</table>
<a name="s4" doxytag="Oscl_Rb_Tree::reference"></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" colspan="4">
template&lt;class Key, class Value, class KeyOfValue, class Compare, class Alloc&gt; </td>
</tr>
<tr>
<td class="md" nowrap valign="top"> typedef <a class="el" href="classOscl__Rb__Tree.html#s1">value_type</a>&amp; Oscl_Rb_Tree&lt; Key, Value, KeyOfValue, Compare, Alloc &gt;::reference
</table>
</td>
</tr>
</table>
<table cellspacing=5 cellpadding=0 border=0>
<tr>
<td>
&nbsp;
</td>
<td>
<p>
</td>
</tr>
</table>
<a name="s9" doxytag="Oscl_Rb_Tree::size_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" colspan="4">
template&lt;class Key, class Value, class KeyOfValue, class Compare, class Alloc&gt; </td>
</tr>
<tr>
<td class="md" nowrap valign="top"> typedef uint32 Oscl_Rb_Tree&lt; Key, Value, KeyOfValue, Compare, Alloc &gt;::size_type
</table>
</td>
</tr>
</table>
<table cellspacing=5 cellpadding=0 border=0>
<tr>
<td>
&nbsp;
</td>
<td>
<p>
</td>
</tr>
</table>
<a name="s1" doxytag="Oscl_Rb_Tree::value_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" colspan="4">
template&lt;class Key, class Value, class KeyOfValue, class Compare, class Alloc&gt; </td>
</tr>
<tr>
<td class="md" nowrap valign="top"> typedef Value Oscl_Rb_Tree&lt; Key, Value, KeyOfValue, Compare, Alloc &gt;::value_type
</table>
</td>
</tr>
</table>
<table cellspacing=5 cellpadding=0 border=0>
<tr>
<td>
&nbsp;
</td>
<td>
<p>
</td>
</tr>
</table>
<hr><h2>Constructor &amp; Destructor Documentation</h2>
<a name="a0" doxytag="Oscl_Rb_Tree::Oscl_Rb_Tree"></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" colspan="4">
template&lt;class Key, class Value, class KeyOfValue, class Compare, class Alloc&gt; </td>
</tr>
<tr>
<td class="md" nowrap valign="top"> Oscl_Rb_Tree&lt; Key, Value, KeyOfValue, Compare, Alloc &gt;::Oscl_Rb_Tree </td>
<td class="md" valign="top">(&nbsp;</td>
<td class="md" nowrap valign="top">const Compare &amp;&nbsp;</td>
<td class="mdname1" valign="top" nowrap>&nbsp; <em>comp</em> = Compare() </td>
<td class="md" valign="top">)&nbsp;</td>
<td class="md" nowrap><code> [inline]</code></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::Oscl_Rb_Tree"></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" colspan="4">
template&lt;class Key, class Value, class KeyOfValue, class Compare, class Alloc&gt; </td>
</tr>
<tr>
<td class="md" nowrap valign="top"> Oscl_Rb_Tree&lt; Key, Value, KeyOfValue, Compare, Alloc &gt;::Oscl_Rb_Tree </td>
<td class="md" valign="top">(&nbsp;</td>
<td class="md" nowrap valign="top">const Oscl_Rb_Tree&lt; Key, Value, KeyOfValue, Compare, Alloc &gt; &amp;&nbsp;</td>
<td class="mdname1" valign="top" nowrap>&nbsp; <em>x</em> </td>
<td class="md" valign="top">)&nbsp;</td>
<td class="md" nowrap><code> [inline]</code></td>
</tr>
</table>
</td>
</tr>
</table>
<table cellspacing=5 cellpadding=0 border=0>
<tr>
<td>
&nbsp;
</td>
<td>
<p>
</td>
</tr>
</table>
<a name="a2" doxytag="Oscl_Rb_Tree::~Oscl_Rb_Tree"></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" colspan="4">
template&lt;class Key, class Value, class KeyOfValue, class Compare, class Alloc&gt; </td>
</tr>
<tr>
<td class="md" nowrap valign="top"> Oscl_Rb_Tree&lt; Key, Value, KeyOfValue, Compare, Alloc &gt;::~Oscl_Rb_Tree </td>
<td class="md" valign="top">(&nbsp;</td>
<td class="mdname1" valign="top" nowrap>&nbsp; </td>
<td class="md" valign="top">)&nbsp;</td>
<td class="md" nowrap><code> [inline]</code></td>
</tr>
</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="a5" doxytag="Oscl_Rb_Tree::begin"></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" colspan="4">
template&lt;class Key, class Value, class KeyOfValue, class Compare, class Alloc&gt; </td>
</tr>
<tr>
<td class="md" nowrap valign="top"> <a class="el" href="classOscl__Rb__Tree.html#s8">const_iterator</a> Oscl_Rb_Tree&lt; Key, Value, KeyOfValue, Compare, Alloc &gt;::begin </td>
<td class="md" valign="top">(&nbsp;</td>
<td class="mdname1" valign="top" nowrap>&nbsp; </td>
<td class="md" valign="top">)&nbsp;</td>
<td class="md" nowrap> const<code> [inline]</code></td>
</tr>
</table>
</td>
</tr>
</table>
<table cellspacing=5 cellpadding=0 border=0>
<tr>
<td>
&nbsp;
</td>
<td>
<p>
</td>
</tr>
</table>
<a name="a4" doxytag="Oscl_Rb_Tree::begin"></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" colspan="4">
template&lt;class Key, class Value, class KeyOfValue, class Compare, class Alloc&gt; </td>
</tr>
<tr>
<td class="md" nowrap valign="top"> <a class="el" href="classOscl__Rb__Tree.html#s7">iterator</a> Oscl_Rb_Tree&lt; Key, Value, KeyOfValue, Compare, Alloc &gt;::begin </td>
<td class="md" valign="top">(&nbsp;</td>
<td class="mdname1" valign="top" nowrap>&nbsp; </td>
<td class="md" valign="top">)&nbsp;</td>
<td class="md" nowrap><code> [inline]</code></td>
</tr>
</table>
</td>
</tr>
</table>
<table cellspacing=5 cellpadding=0 border=0>
<tr>
<td>
&nbsp;
</td>
<td>
<p>
</td>
</tr>
</table>
<a name="a19" doxytag="Oscl_Rb_Tree::clear"></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" colspan="4">
template&lt;class Key, class Value, class KeyOfValue, class Compare, class Alloc&gt; </td>
</tr>
<tr>
<td class="md" nowrap valign="top"> void Oscl_Rb_Tree&lt; Key, Value, KeyOfValue, Compare, Alloc &gt;::clear </td>
<td class="md" valign="top">(&nbsp;</td>
<td class="mdname1" valign="top" nowrap>&nbsp; </td>
<td class="md" valign="top">)&nbsp;</td>
<td class="md" nowrap><code> [inline]</code></td>
</tr>
</table>
</td>
</tr>
</table>
<table cellspacing=5 cellpadding=0 border=0>
<tr>
<td>
&nbsp;
</td>
<td>
<p>
</td>
</tr>
</table>
<a name="a22" doxytag="Oscl_Rb_Tree::count"></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" colspan="4">
template&lt;class Key, class Value, class KeyOfValue, class Compare, class Alloc&gt; </td>
</tr>
<tr>
<td class="md" nowrap valign="top"> <a class="el" href="classOscl__Rb__Tree.html#s9">size_type</a> Oscl_Rb_Tree&lt; Key, Value, KeyOfValue, Compare, Alloc &gt;::count </td>
<td class="md" valign="top">(&nbsp;</td>
<td class="md" nowrap valign="top">const Key &amp;&nbsp;</td>
<td class="mdname1" valign="top" nowrap>&nbsp; <em>k</em> </td>
<td class="md" valign="top">)&nbsp;</td>
<td class="md" nowrap> const<code> [inline]</code></td>
</tr>
</table>
</td>
</tr>
</table>
<table cellspacing=5 cellpadding=0 border=0>
<tr>
<td>
&nbsp;
</td>
<td>
<p>
</td>
</tr>
</table>
<a name="a8" doxytag="Oscl_Rb_Tree::empty"></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" colspan="4">
template&lt;class Key, class Value, class KeyOfValue, class Compare, class Alloc&gt; </td>
</tr>
<tr>
<td class="md" nowrap valign="top"> bool Oscl_Rb_Tree&lt; Key, Value, KeyOfValue, Compare, Alloc &gt;::empty </td>
<td class="md" valign="top">(&nbsp;</td>
<td class="mdname1" valign="top" nowrap>&nbsp; </td>
<td class="md" valign="top">)&nbsp;</td>
<td class="md" nowrap> const<code> [inline]</code></td>
</tr>
</table>
</td>
</tr>
</table>
<table cellspacing=5 cellpadding=0 border=0>
<tr>
<td>
&nbsp;
</td>
<td>
<p>
</td>
</tr>
</table>
<a name="a7" doxytag="Oscl_Rb_Tree::end"></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" colspan="4">
template&lt;class Key, class Value, class KeyOfValue, class Compare, class Alloc&gt; </td>
</tr>
<tr>
<td class="md" nowrap valign="top"> <a class="el" href="classOscl__Rb__Tree.html#s8">const_iterator</a> Oscl_Rb_Tree&lt; Key, Value, KeyOfValue, Compare, Alloc &gt;::end </td>
<td class="md" valign="top">(&nbsp;</td>
<td class="mdname1" valign="top" nowrap>&nbsp; </td>
<td class="md" valign="top">)&nbsp;</td>
<td class="md" nowrap> const<code> [inline]</code></td>
</tr>
</table>
</td>
</tr>
</table>
<table cellspacing=5 cellpadding=0 border=0>
<tr>
<td>
&nbsp;
</td>
<td>
<p>
</td>
</tr>
</table>
<a name="a6" doxytag="Oscl_Rb_Tree::end"></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" colspan="4">
template&lt;class Key, class Value, class KeyOfValue, class Compare, class Alloc&gt; </td>
</tr>
<tr>
<td class="md" nowrap valign="top"> <a class="el" href="classOscl__Rb__Tree.html#s7">iterator</a> Oscl_Rb_Tree&lt; Key, Value, KeyOfValue, Compare, Alloc &gt;::end </td>
<td class="md" valign="top">(&nbsp;</td>
<td class="mdname1" valign="top" nowrap>&nbsp; </td>
<td class="md" valign="top">)&nbsp;</td>
<td class="md" nowrap><code> [inline]</code></td>
</tr>
</table>
</td>
</tr>
</table>
<table cellspacing=5 cellpadding=0 border=0>
<tr>
<td>
&nbsp;
</td>
<td>
<p>
</td>
</tr>
</table>
<a name="a28" doxytag="Oscl_Rb_Tree::equal_range"></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" colspan="4">
template&lt;class Key, class Value, class KeyOfValue, class Compare, class Alloc&gt; </td>
</tr>
<tr>
<td class="md" nowrap valign="top"> <a class="el" href="structOscl__Pair.html">Oscl_Pair</a>&lt;<a class="el" href="classOscl__Rb__Tree.html#s8">const_iterator</a>, <a class="el" href="classOscl__Rb__Tree.html#s8">const_iterator</a>&gt; Oscl_Rb_Tree&lt; Key, Value, KeyOfValue, Compare, Alloc &gt;::equal_range </td>
<td class="md" valign="top">(&nbsp;</td>
<td class="md" nowrap valign="top">const Key &amp;&nbsp;</td>
<td class="mdname1" valign="top" nowrap>&nbsp; <em>k</em> </td>
<td class="md" valign="top">)&nbsp;</td>
<td class="md" nowrap> const<code> [inline]</code></td>
</tr>
</table>
</td>
</tr>
</table>
<table cellspacing=5 cellpadding=0 border=0>
<tr>
<td>
&nbsp;
</td>
<td>
<p>
</td>
</tr>
</table>
<a name="a27" doxytag="Oscl_Rb_Tree::equal_range"></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" colspan="4">
template&lt;class Key, class Value, class KeyOfValue, class Compare, class Alloc&gt; </td>
</tr>
<tr>
<td class="md" nowrap valign="top"> <a class="el" href="structOscl__Pair.html">Oscl_Pair</a>&lt;<a class="el" href="classOscl__Rb__Tree.html#s7">iterator</a>, <a class="el" href="classOscl__Rb__Tree.html#s7">iterator</a>&gt; Oscl_Rb_Tree&lt; Key, Value, KeyOfValue, Compare, Alloc &gt;::equal_range </td>
<td class="md" valign="top">(&nbsp;</td>
<td class="md" nowrap valign="top">const Key &amp;&nbsp;</td>
<td class="mdname1" valign="top" nowrap>&nbsp; <em>k</em> </td>
<td class="md" valign="top">)&nbsp;</td>
<td class="md" nowrap><code> [inline]</code></td>
</tr>
</table>
</td>
</tr>
</table>
<table cellspacing=5 cellpadding=0 border=0>
<tr>
<td>
&nbsp;
</td>
<td>
<p>
</td>
</tr>
</table>
<a name="a18" doxytag="Oscl_Rb_Tree::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" colspan="4">
template&lt;class Key, class Value, class KeyOfValue, class Compare, class Alloc&gt; </td>
</tr>
<tr>
<td class="md" nowrap valign="top"> void Oscl_Rb_Tree&lt; Key, Value, KeyOfValue, Compare, Alloc &gt;::erase </td>
<td class="md" valign="top">(&nbsp;</td>
<td class="md" nowrap valign="top">const <a class="el" href="classOscl__Rb__Tree.html#s0">key_type</a> *&nbsp;</td>
<td class="mdname" nowrap>&nbsp; <em>first</em>, </td>
</tr>
<tr>
<td></td>
<td></td>
<td class="md" nowrap>const <a class="el" href="classOscl__Rb__Tree.html#s0">key_type</a> *&nbsp;</td>
<td class="mdname" nowrap>&nbsp; <em>last</em></td>
</tr>
<tr>
<td></td>
<td class="md">)&nbsp;</td>
<td class="md" colspan="2"><code> [inline]</code></td>
</tr>
</table>
</td>
</tr>
</table>
<table cellspacing=5 cellpadding=0 border=0>
<tr>
<td>
&nbsp;
</td>
<td>
<p>
</td>
</tr>
</table>
<a name="a17" doxytag="Oscl_Rb_Tree::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" colspan="4">
template&lt;class Key, class Value, class KeyOfValue, class Compare, class Alloc&gt; </td>
</tr>
<tr>
<td class="md" nowrap valign="top"> void Oscl_Rb_Tree&lt; Key, Value, KeyOfValue, Compare, Alloc &gt;::erase </td>
<td class="md" valign="top">(&nbsp;</td>
<td class="md" nowrap valign="top"><a class="el" href="classOscl__Rb__Tree.html#s7">iterator</a>&nbsp;</td>
<td class="mdname" nowrap>&nbsp; <em>first</em>, </td>
</tr>
<tr>
<td></td>
<td></td>
<td class="md" nowrap><a class="el" href="classOscl__Rb__Tree.html#s7">iterator</a>&nbsp;</td>
<td class="mdname" nowrap>&nbsp; <em>last</em></td>
</tr>
<tr>
<td></td>
<td class="md">)&nbsp;</td>
<td class="md" colspan="2"><code> [inline]</code></td>
</tr>
</table>
</td>
</tr>
</table>
<table cellspacing=5 cellpadding=0 border=0>
<tr>
<td>
&nbsp;
</td>
<td>
<p>
</td>
</tr>
</table>
<a name="a16" doxytag="Oscl_Rb_Tree::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" colspan="4">
template&lt;class Key, class Value, class KeyOfValue, class Compare, class Alloc&gt; </td>
</tr>
<tr>
<td class="md" nowrap valign="top"> <a class="el" href="classOscl__Rb__Tree.html#s9">size_type</a> Oscl_Rb_Tree&lt; Key, Value, KeyOfValue, Compare, Alloc &gt;::erase </td>
<td class="md" valign="top">(&nbsp;</td>
<td class="md" nowrap valign="top">const <a class="el" href="classOscl__Rb__Tree.html#s0">key_type</a> &amp;&nbsp;</td>
<td class="mdname1" valign="top" nowrap>&nbsp; <em>x</em> </td>
<td class="md" valign="top">)&nbsp;</td>
<td class="md" nowrap><code> [inline]</code></td>
</tr>
</table>
</td>
</tr>
</table>
<table cellspacing=5 cellpadding=0 border=0>
<tr>
<td>
&nbsp;
</td>
<td>
<p>
</td>
</tr>
</table>
<a name="a15" doxytag="Oscl_Rb_Tree::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" colspan="4">
template&lt;class Key, class Value, class KeyOfValue, class Compare, class Alloc&gt; </td>
</tr>
<tr>
<td class="md" nowrap valign="top"> void Oscl_Rb_Tree&lt; Key, Value, KeyOfValue, Compare, Alloc &gt;::erase </td>
<td class="md" valign="top">(&nbsp;</td>
<td class="md" nowrap valign="top"><a class="el" href="classOscl__Rb__Tree.html#s7">iterator</a>&nbsp;</td>
<td class="mdname1" valign="top" nowrap>&nbsp; <em>position</em> </td>
<td class="md" valign="top">)&nbsp;</td>
<td class="md" nowrap><code> [inline]</code></td>
</tr>
</table>
</td>
</tr>
</table>
<table cellspacing=5 cellpadding=0 border=0>
<tr>
<td>
&nbsp;
</td>
<td>
<p>
</td>
</tr>
</table>
<a name="a21" doxytag="Oscl_Rb_Tree::find"></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" colspan="4">
template&lt;class Key, class Value, class KeyOfValue, class Compare, class Alloc&gt; </td>
</tr>
<tr>
<td class="md" nowrap valign="top"> <a class="el" href="classOscl__Rb__Tree.html#s8">const_iterator</a> Oscl_Rb_Tree&lt; Key, Value, KeyOfValue, Compare, Alloc &gt;::find </td>
<td class="md" valign="top">(&nbsp;</td>
<td class="md" nowrap valign="top">const Key &amp;&nbsp;</td>
<td class="mdname1" valign="top" nowrap>&nbsp; <em>k</em> </td>
<td class="md" valign="top">)&nbsp;</td>
<td class="md" nowrap> const<code> [inline]</code></td>
</tr>
</table>
</td>
</tr>
</table>
<table cellspacing=5 cellpadding=0 border=0>
<tr>
<td>
&nbsp;
</td>
<td>
<p>
</td>
</tr>
</table>
<a name="a20" doxytag="Oscl_Rb_Tree::find"></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" colspan="4">
template&lt;class Key, class Value, class KeyOfValue, class Compare, class Alloc&gt; </td>
</tr>
<tr>
<td class="md" nowrap valign="top"> <a class="el" href="classOscl__Rb__Tree.html#s7">iterator</a> Oscl_Rb_Tree&lt; Key, Value, KeyOfValue, Compare, Alloc &gt;::find </td>
<td class="md" valign="top">(&nbsp;</td>
<td class="md" nowrap valign="top">const Key &amp;&nbsp;</td>
<td class="mdname1" valign="top" nowrap>&nbsp; <em>k</em> </td>
<td class="md" valign="top">)&nbsp;</td>
<td class="md" nowrap><code> [inline]</code></td>
</tr>
</table>
</td>
</tr>
</table>
<table cellspacing=5 cellpadding=0 border=0>
<tr>
<td>
&nbsp;
</td>
<td>
<p>
</td>
</tr>
</table>
<a name="a14" doxytag="Oscl_Rb_Tree::insert_unique"></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" colspan="4">
template&lt;class Key, class Value, class KeyOfValue, class Compare, class Alloc&gt; </td>
</tr>
<tr>
<td class="md" nowrap valign="top"> void Oscl_Rb_Tree&lt; Key, Value, KeyOfValue, Compare, Alloc &gt;::insert_unique </td>
<td class="md" valign="top">(&nbsp;</td>
<td class="md" nowrap valign="top">const <a class="el" href="classOscl__Rb__Tree.html#s1">value_type</a> *&nbsp;</td>
<td class="mdname" nowrap>&nbsp; <em>first</em>, </td>
</tr>
<tr>
<td></td>
<td></td>
<td class="md" nowrap>const <a class="el" href="classOscl__Rb__Tree.html#s1">value_type</a> *&nbsp;</td>
<td class="mdname" nowrap>&nbsp; <em>last</em></td>
</tr>
<tr>
<td></td>
<td class="md">)&nbsp;</td>
<td class="md" colspan="2"><code> [inline]</code></td>
</tr>
</table>
</td>
</tr>
</table>
<table cellspacing=5 cellpadding=0 border=0>
<tr>
<td>
&nbsp;
</td>
<td>
<p>
</td>
</tr>
</table>
<a name="a13" doxytag="Oscl_Rb_Tree::insert_unique"></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" colspan="4">
template&lt;class Key, class Value, class KeyOfValue, class Compare, class Alloc&gt; </td>
</tr>
<tr>
<td class="md" nowrap valign="top"> void Oscl_Rb_Tree&lt; Key, Value, KeyOfValue, Compare, Alloc &gt;::insert_unique </td>
<td class="md" valign="top">(&nbsp;</td>
<td class="md" nowrap valign="top"><a class="el" href="classOscl__Rb__Tree.html#s8">const_iterator</a>&nbsp;</td>
<td class="mdname" nowrap>&nbsp; <em>first</em>, </td>
</tr>
<tr>
<td></td>
<td></td>
<td class="md" nowrap><a class="el" href="classOscl__Rb__Tree.html#s8">const_iterator</a>&nbsp;</td>
<td class="mdname" nowrap>&nbsp; <em>last</em></td>
</tr>
<tr>
<td></td>
<td class="md">)&nbsp;</td>
<td class="md" colspan="2"><code> [inline]</code></td>
</tr>
</table>
</td>
</tr>
</table>
<table cellspacing=5 cellpadding=0 border=0>
<tr>
<td>
&nbsp;
</td>
<td>
<p>
</td>
</tr>
</table>
<a name="a12" doxytag="Oscl_Rb_Tree::insert_unique"></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" colspan="4">
template&lt;class Key, class Value, class KeyOfValue, class Compare, class Alloc&gt; </td>
</tr>
<tr>
<td class="md" nowrap valign="top"> <a class="el" href="classOscl__Rb__Tree.html#s7">iterator</a> Oscl_Rb_Tree&lt; Key, Value, KeyOfValue, Compare, Alloc &gt;::insert_unique </td>
<td class="md" valign="top">(&nbsp;</td>
<td class="md" nowrap valign="top"><a class="el" href="classOscl__Rb__Tree.html#s7">iterator</a>&nbsp;</td>
<td class="mdname" nowrap>&nbsp; <em>position</em>, </td>
</tr>
<tr>
<td></td>
<td></td>
<td class="md" nowrap>const <a class="el" href="classOscl__Rb__Tree.html#s1">value_type</a> &amp;&nbsp;</td>
<td class="mdname" nowrap>&nbsp; <em>v</em></td>
</tr>
<tr>
<td></td>
<td class="md">)&nbsp;</td>
<td class="md" colspan="2"><code> [inline]</code></td>
</tr>
</table>
</td>
</tr>
</table>
<table cellspacing=5 cellpadding=0 border=0>
<tr>
<td>
&nbsp;
</td>
<td>
<p>
</td>
</tr>
</table>
<a name="a11" doxytag="Oscl_Rb_Tree::insert_unique"></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" colspan="4">
template&lt;class Key, class Value, class KeyOfValue, class Compare, class Alloc&gt; </td>
</tr>
<tr>
<td class="md" nowrap valign="top"> <a class="el" href="structOscl__Pair.html">Oscl_Pair</a>&lt;<a class="el" href="classOscl__Rb__Tree.html#s7">iterator</a>, bool&gt; Oscl_Rb_Tree&lt; Key, Value, KeyOfValue, Compare, Alloc &gt;::insert_unique </td>
<td class="md" valign="top">(&nbsp;</td>
<td class="md" nowrap valign="top">const <a class="el" href="classOscl__Rb__Tree.html#s1">value_type</a> &amp;&nbsp;</td>
<td class="mdname1" valign="top" nowrap>&nbsp; <em>v</em> </td>
<td class="md" valign="top">)&nbsp;</td>
<td class="md" nowrap><code> [inline]</code></td>
</tr>
</table>
</td>
</tr>
</table>
<table cellspacing=5 cellpadding=0 border=0>
<tr>
<td>
&nbsp;
</td>
<td>
<p>
</td>
</tr>
</table>
<a name="a24" doxytag="Oscl_Rb_Tree::lower_bound"></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" colspan="4">
template&lt;class Key, class Value, class KeyOfValue, class Compare, class Alloc&gt; </td>
</tr>
<tr>
<td class="md" nowrap valign="top"> <a class="el" href="classOscl__Rb__Tree.html#s8">const_iterator</a> Oscl_Rb_Tree&lt; Key, Value, KeyOfValue, Compare, Alloc &gt;::lower_bound </td>
<td class="md" valign="top">(&nbsp;</td>
<td class="md" nowrap valign="top">const Key &amp;&nbsp;</td>
<td class="mdname1" valign="top" nowrap>&nbsp; <em>k</em> </td>
<td class="md" valign="top">)&nbsp;</td>
<td class="md" nowrap> const<code> [inline]</code></td>
</tr>
</table>
</td>
</tr>
</table>
<table cellspacing=5 cellpadding=0 border=0>
<tr>
<td>
&nbsp;
</td>
<td>
<p>
</td>
</tr>
</table>
<a name="a23" doxytag="Oscl_Rb_Tree::lower_bound"></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" colspan="4">
template&lt;class Key, class Value, class KeyOfValue, class Compare, class Alloc&gt; </td>
</tr>
<tr>
<td class="md" nowrap valign="top"> <a class="el" href="classOscl__Rb__Tree.html#s7">iterator</a> Oscl_Rb_Tree&lt; Key, Value, KeyOfValue, Compare, Alloc &gt;::lower_bound </td>
<td class="md" valign="top">(&nbsp;</td>
<td class="md" nowrap valign="top">const Key &amp;&nbsp;</td>
<td class="mdname1" valign="top" nowrap>&nbsp; <em>k</em> </td>
<td class="md" valign="top">)&nbsp;</td>
<td class="md" nowrap><code> [inline]</code></td>
</tr>
</table>
</td>
</tr>
</table>
<table cellspacing=5 cellpadding=0 border=0>
<tr>
<td>
&nbsp;
</td>
<td>
<p>
</td>
</tr>
</table>
<a name="a10" doxytag="Oscl_Rb_Tree::max_size"></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" colspan="4">
template&lt;class Key, class Value, class KeyOfValue, class Compare, class Alloc&gt; </td>
</tr>
<tr>
<td class="md" nowrap valign="top"> <a class="el" href="classOscl__Rb__Tree.html#s9">size_type</a> Oscl_Rb_Tree&lt; Key, Value, KeyOfValue, Compare, Alloc &gt;::max_size </td>
<td class="md" valign="top">(&nbsp;</td>
<td class="mdname1" valign="top" nowrap>&nbsp; </td>
<td class="md" valign="top">)&nbsp;</td>
<td class="md" nowrap> const<code> [inline]</code></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::operator="></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" colspan="4">
template&lt;class Key, class Value, class KeyOfValue, class Compare, class Alloc&gt; </td>
</tr>
<tr>
<td class="md" nowrap valign="top"> Oscl_Rb_Tree&lt;Key, Value, KeyOfValue, Compare, Alloc&gt;&amp; Oscl_Rb_Tree&lt; Key, Value, KeyOfValue, Compare, Alloc &gt;::operator= </td>
<td class="md" valign="top">(&nbsp;</td>
<td class="md" nowrap valign="top">const Oscl_Rb_Tree&lt; Key, Value, KeyOfValue, Compare, Alloc &gt; &amp;&nbsp;</td>
<td class="mdname1" valign="top" nowrap>&nbsp; <em>x</em> </td>
<td class="md" valign="top">)&nbsp;</td>
<td class="md" nowrap><code> [inline]</code></td>
</tr>
</table>
</td>
</tr>
</table>
<table cellspacing=5 cellpadding=0 border=0>
<tr>
<td>
&nbsp;
</td>
<td>
<p>
</td>
</tr>
</table>
<a name="a9" doxytag="Oscl_Rb_Tree::size"></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" colspan="4">
template&lt;class Key, class Value, class KeyOfValue, class Compare, class Alloc&gt; </td>
</tr>
<tr>
<td class="md" nowrap valign="top"> <a class="el" href="classOscl__Rb__Tree.html#s9">size_type</a> Oscl_Rb_Tree&lt; Key, Value, KeyOfValue, Compare, Alloc &gt;::size </td>
<td class="md" valign="top">(&nbsp;</td>
<td class="mdname1" valign="top" nowrap>&nbsp; </td>
<td class="md" valign="top">)&nbsp;</td>
<td class="md" nowrap> const<code> [inline]</code></td>
</tr>
</table>
</td>
</tr>
</table>
<table cellspacing=5 cellpadding=0 border=0>
<tr>
<td>
&nbsp;
</td>
<td>
<p>
</td>
</tr>
</table>
<a name="a26" doxytag="Oscl_Rb_Tree::upper_bound"></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" colspan="4">
template&lt;class Key, class Value, class KeyOfValue, class Compare, class Alloc&gt; </td>
</tr>
<tr>
<td class="md" nowrap valign="top"> <a class="el" href="classOscl__Rb__Tree.html#s8">const_iterator</a> Oscl_Rb_Tree&lt; Key, Value, KeyOfValue, Compare, Alloc &gt;::upper_bound </td>
<td class="md" valign="top">(&nbsp;</td>
<td class="md" nowrap valign="top">const Key &amp;&nbsp;</td>
<td class="mdname1" valign="top" nowrap>&nbsp; <em>k</em> </td>
<td class="md" valign="top">)&nbsp;</td>
<td class="md" nowrap> const<code> [inline]</code></td>
</tr>
</table>
</td>
</tr>
</table>
<table cellspacing=5 cellpadding=0 border=0>
<tr>
<td>
&nbsp;
</td>
<td>
<p>
</td>
</tr>
</table>
<a name="a25" doxytag="Oscl_Rb_Tree::upper_bound"></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" colspan="4">
template&lt;class Key, class Value, class KeyOfValue, class Compare, class Alloc&gt; </td>
</tr>
<tr>
<td class="md" nowrap valign="top"> <a class="el" href="classOscl__Rb__Tree.html#s7">iterator</a> Oscl_Rb_Tree&lt; Key, Value, KeyOfValue, Compare, Alloc &gt;::upper_bound </td>
<td class="md" valign="top">(&nbsp;</td>
<td class="md" nowrap valign="top">const Key &amp;&nbsp;</td>
<td class="mdname1" valign="top" nowrap>&nbsp; <em>k</em> </td>
<td class="md" valign="top">)&nbsp;</td>
<td class="md" nowrap><code> [inline]</code></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>