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> 30 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. 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
