<!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>Crystal Space 1.2.1: csutil/redblacktree.h File Reference (Crystal Space 1.2.1 Public API Reference)</title> <link href="tabs.css" rel="stylesheet" type="text/css"> <link href="doxygen.css" rel="stylesheet" type="text/css"> </head><body> <table border="0" cellpadding="0" cellspacing="0" width="100%" class="head"> <tr height="59"> <td class="head" width="202" valign="bottom" style="padding-left:0;"><a href="http://www.crystalspace3d.org/"><img src="csblur.png" width="236" height="59" alt="CrystalSpace" border="0"></a></td> <td class="head"><h2>Public API Reference</h2></td> </tr> <tr height="11"> <td colspan="2" class="headshadow" valign="top" style="padding-left:0;"><img src="csblurb.png" width="236" height="11" alt="" border="0"></td> </tr> </table> <div class="content"> <!-- Generated by Doxygen 1.5.3 --> <div class="tabs"> <ul> <li><a href="index.html"><span>Main Page</span></a></li> <li><a href="modules.html"><span>Modules</span></a></li> <li><a href="namespaces.html"><span>Namespaces</span></a></li> <li><a href="classes.html"><span>Classes</span></a></li> <li class="current"><a href="files.html"><span>Files</span></a></li> <li><a href="pages.html"><span>Related Pages</span></a></li> </ul> </div> <h1>csutil/redblacktree.h File Reference</h1>Implementation of a red-black-tree. <a href="#_details">More...</a> <p> <code>#include "<a class="el" href="blockallocator_8h-source.html">csutil/blockallocator.h</a>"</code><br> <code>#include "<a class="el" href="comparator_8h-source.html">csutil/comparator.h</a>"</code><br> <code>#include <new></code><br> <p> <a href="redblacktree_8h-source.html">Go to the source code of this file.</a><table border="0" cellpadding="0" cellspacing="0"> <tr><td></td></tr> <tr><td colspan="2"><br><h2>Classes</h2></td></tr> <tr><td class="memItemLeft" nowrap align="right" valign="top">class </td><td class="memItemRight" valign="bottom"><a class="el" href="classcsRedBlackTree.html">csRedBlackTree< K ></a></td></tr> <tr><td class="mdescLeft"> </td><td class="mdescRight">A red-black-tree. <a href="classcsRedBlackTree.html#_details">More...</a><br></td></tr> <tr><td class="memItemLeft" nowrap align="right" valign="top">struct </td><td class="memItemRight" valign="bottom"><a class="el" href="structcsRedBlackTree_1_1Node.html">csRedBlackTree< K >::Node</a></td></tr> <tr><td class="mdescLeft"> </td><td class="mdescRight">A node in the tree. <a href="structcsRedBlackTree_1_1Node.html#_details">More...</a><br></td></tr> <tr><td class="memItemLeft" nowrap align="right" valign="top">class </td><td class="memItemRight" valign="bottom"><a class="el" href="classcsRedBlackTreeMap.html">csRedBlackTreeMap< K, T ></a></td></tr> <tr><td class="mdescLeft"> </td><td class="mdescRight">Key-value-map, backed by <a class="el" href="classcsRedBlackTree.html" title="A red-black-tree.">csRedBlackTree</a>. <a href="classcsRedBlackTreeMap.html#_details">More...</a><br></td></tr> <tr><td class="memItemLeft" nowrap align="right" valign="top">class </td><td class="memItemRight" valign="bottom"><a class="el" href="classcsRedBlackTreePayload.html">csRedBlackTreePayload< K, T ></a></td></tr> <tr><td class="mdescLeft"> </td><td class="mdescRight">Helper template to allow storage of a payload together with a key in a <a class="el" href="classcsRedBlackTree.html" title="A red-black-tree.">csRedBlackTree</a>. <a href="classcsRedBlackTreePayload.html#_details">More...</a><br></td></tr> </table> <hr><a name="_details"></a><h2>Detailed Description</h2> Implementation of a red-black-tree. <p> <p>Definition in file <a class="el" href="redblacktree_8h-source.html">redblacktree.h</a>.</p> <hr size="1"><address><small>Generated for Crystal Space 1.2.1 by <a href="http://www.doxygen.org/index.html">doxygen</a> 1.5.3 </small></address> </div></body> </html>