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_tree.h File 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_tree.h File Reference</h1>The file <a class="el" href="oscl__tree_8h.html">oscl_tree.h</a> defines the template class <a class="el" href="classOscl__Rb__Tree.html">Oscl_Rb_Tree</a> which has a very similar API as the STL Tree class. It is an implementation of a Red-Black Tree for use by the <a class="el" href="classOscl__Map.html">Oscl_Map</a> class. Memory allocation is abstracted through the use of an allocator template parameter. 10<a href="#_details">More...</a> 11<p> 12<code>#include "<a class="el" href="oscl__defalloc_8h-source.html">oscl_defalloc.h</a>"</code><br> 13<code>#include "<a class="el" href="osclconfig__compiler__warnings_8h-source.html">osclconfig_compiler_warnings.h</a>"</code><br> 14 15<p> 16<a href="oscl__tree_8h-source.html">Go to the source code of this file.</a><table border=0 cellpadding=0 cellspacing=0> 17<tr><td></td></tr> 18<tr><td colspan=2><br><h2>Data Structures</h2></td></tr> 19<tr><td nowrap align=right valign=top>struct </td><td valign=bottom><a class="el" href="structOscl__Pair.html">Oscl_Pair</a></td></tr> 20<tr><td nowrap align=right valign=top>class </td><td valign=bottom><a class="el" href="classOscl__Rb__Tree.html">Oscl_Rb_Tree</a></td></tr> 21<tr><td nowrap align=right valign=top>class </td><td valign=bottom><a class="el" href="classOscl__Rb__Tree__Base.html">Oscl_Rb_Tree_Base</a></td></tr> 22<tr><td nowrap align=right valign=top>struct </td><td valign=bottom><a class="el" href="structOscl__Rb__Tree__Const__Iterator.html">Oscl_Rb_Tree_Const_Iterator</a></td></tr> 23<tr><td nowrap align=right valign=top>struct </td><td valign=bottom><a class="el" href="structOscl__Rb__Tree__Iterator.html">Oscl_Rb_Tree_Iterator</a></td></tr> 24<tr><td nowrap align=right valign=top>struct </td><td valign=bottom><a class="el" href="structOscl__Rb__Tree__Node.html">Oscl_Rb_Tree_Node</a></td></tr> 25<tr><td nowrap align=right valign=top>struct </td><td valign=bottom><a class="el" href="structOscl__Rb__Tree__Node__Base.html">Oscl_Rb_Tree_Node_Base</a></td></tr> 26<tr><td colspan=2><br><h2>Defines</h2></td></tr> 27<tr><td nowrap align=right valign=top>#define </td><td valign=bottom><a class="el" href="oscl__tree_8h.html#a0">OSCL_DISABLE_WARNING_TRUNCATE_DEBUG_MESSAGE</a></td></tr> 28</table> 29<hr><a name="_details"></a><h2>Detailed Description</h2> 30The file <a class="el" href="oscl__tree_8h.html">oscl_tree.h</a> defines the template class <a class="el" href="classOscl__Rb__Tree.html">Oscl_Rb_Tree</a> which has a very similar API as the STL Tree class. It is an implementation of a Red-Black Tree for use by the <a class="el" href="classOscl__Map.html">Oscl_Map</a> class. Memory allocation is abstracted through the use of an allocator template parameter. 31<p> 32 33<p> 34<hr><h2>Define Documentation</h2> 35<a name="a0" doxytag="oscl_tree.h::OSCL_DISABLE_WARNING_TRUNCATE_DEBUG_MESSAGE"></a><p> 36<table width="100%" cellpadding="2" cellspacing="0" border="0"> 37 <tr> 38 <td class="md"> 39 <table cellpadding="0" cellspacing="0" border="0"> 40 <tr> 41 <td class="md" nowrap valign="top"> #define OSCL_DISABLE_WARNING_TRUNCATE_DEBUG_MESSAGE 42 </table> 43 </td> 44 </tr> 45</table> 46<table cellspacing=5 cellpadding=0 border=0> 47 <tr> 48 <td> 49 50 </td> 51 <td> 52 53<p> 54 </td> 55 </tr> 56</table> 57<hr size="1"><img src="pvlogo_small.jpg"><address style="align: right;"><small>OSCL API</small> 58<address style="align: left;"><small>Posting Version: OPENCORE_20090310 </small> 59</small></address> 60</body> 61</html> 62
