<!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: csRedBlackTree< K >::Node Struct 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 class="current"><a href="classes.html"><span>Classes</span></a></li>
<li><a href="files.html"><span>Files</span></a></li>
<li><a href="pages.html"><span>Related Pages</span></a></li>
</ul>
</div>
<div class="tabs">
<ul>
<li><a href="classes.html"><span>Alphabetical List</span></a></li>
<li><a href="annotated.html"><span>Class List</span></a></li>
<li><a href="hierarchy.html"><span>Class Hierarchy</span></a></li>
<li><a href="functions.html"><span>Class Members</span></a></li>
</ul>
</div>
<div class="nav">
<a class="el" href="classcsRedBlackTree.html">csRedBlackTree</a>::<a class="el" href="structcsRedBlackTree_1_1Node.html">Node</a></div>
<h1>csRedBlackTree< K >::Node Struct Reference</h1><!-- doxytag: class="csRedBlackTree::Node" -->A node in the tree.
<a href="#_details">More...</a>
<p>
<code>#include <<a class="el" href="redblacktree_8h-source.html">csutil/redblacktree.h</a>></code>
<p>
<p>
<a href="structcsRedBlackTree_1_1Node-members.html">List of all members.</a><table border="0" cellpadding="0" cellspacing="0">
<tr><td></td></tr>
<tr><td colspan="2"><br><h2>Public Member Functions</h2></td></tr>
<tr><td class="memItemLeft" nowrap align="right" valign="top"><a class="anchor" name="1e367a1c96b424e5dd1afbad107e9e6a"></a><!-- doxytag: member="csRedBlackTree::Node::GetColor" ref="1e367a1c96b424e5dd1afbad107e9e6a" args="() const " -->
<a class="el" href="classcsRedBlackTree.html#710657a2c0112807cba841ef81c8af4a">NodeColor</a> </td><td class="memItemRight" valign="bottom"><a class="el" href="structcsRedBlackTree_1_1Node.html#1e367a1c96b424e5dd1afbad107e9e6a">GetColor</a> () const </td></tr>
<tr><td class="memItemLeft" nowrap align="right" valign="top"><a class="anchor" name="04f78abc9ba55766caf122c59060a11b"></a><!-- doxytag: member="csRedBlackTree::Node::GetParent" ref="04f78abc9ba55766caf122c59060a11b" args="() const " -->
<a class="el" href="structcsRedBlackTree_1_1Node.html">Node</a> * </td><td class="memItemRight" valign="bottom"><a class="el" href="structcsRedBlackTree_1_1Node.html#04f78abc9ba55766caf122c59060a11b">GetParent</a> () const </td></tr>
<tr><td class="memItemLeft" nowrap align="right" valign="top"><a class="anchor" name="fc903ca8253bf05bc60cf9de841cd8fc"></a><!-- doxytag: member="csRedBlackTree::Node::Node" ref="fc903ca8253bf05bc60cf9de841cd8fc" args="()" -->
</td><td class="memItemRight" valign="bottom"><a class="el" href="structcsRedBlackTree_1_1Node.html#fc903ca8253bf05bc60cf9de841cd8fc">Node</a> ()</td></tr>
<tr><td class="memItemLeft" nowrap align="right" valign="top"><a class="anchor" name="228cb3d0f17abcf725205132e649d956"></a><!-- doxytag: member="csRedBlackTree::Node::SetColor" ref="228cb3d0f17abcf725205132e649d956" args="(NodeColor color)" -->
void </td><td class="memItemRight" valign="bottom"><a class="el" href="structcsRedBlackTree_1_1Node.html#228cb3d0f17abcf725205132e649d956">SetColor</a> (<a class="el" href="classcsRedBlackTree.html#710657a2c0112807cba841ef81c8af4a">NodeColor</a> color)</td></tr>
<tr><td class="memItemLeft" nowrap align="right" valign="top"><a class="anchor" name="fc325c1066ec7f7ebea039b1dc07b418"></a><!-- doxytag: member="csRedBlackTree::Node::SetParent" ref="fc325c1066ec7f7ebea039b1dc07b418" args="(Node *p)" -->
void </td><td class="memItemRight" valign="bottom"><a class="el" href="structcsRedBlackTree_1_1Node.html#fc325c1066ec7f7ebea039b1dc07b418">SetParent</a> (<a class="el" href="structcsRedBlackTree_1_1Node.html">Node</a> *p)</td></tr>
<tr><td class="memItemLeft" nowrap align="right" valign="top"><a class="anchor" name="ba2bfbf0d65c1dcd95b5e24acd85df57"></a><!-- doxytag: member="csRedBlackTree::Node::~Node" ref="ba2bfbf0d65c1dcd95b5e24acd85df57" args="()" -->
</td><td class="memItemRight" valign="bottom"><a class="el" href="structcsRedBlackTree_1_1Node.html#ba2bfbf0d65c1dcd95b5e24acd85df57">~Node</a> ()</td></tr>
<tr><td colspan="2"><br><h2>Public Attributes</h2></td></tr>
<tr><td class="memItemLeft" nowrap align="right" valign="top"><a class="anchor" name="85bb205d78f4a32472778535c548a01b"></a><!-- doxytag: member="csRedBlackTree::Node::key" ref="85bb205d78f4a32472778535c548a01b" args="[sizeof(K)]" -->
<a class="el" href="group__util.html#gdde6aaee8457bee49c2a92621fe22b79">uint8</a> </td><td class="memItemRight" valign="bottom"><a class="el" href="structcsRedBlackTree_1_1Node.html#85bb205d78f4a32472778535c548a01b">key</a> [sizeof(K)]</td></tr>
<tr><td class="memItemLeft" nowrap align="right" valign="top"><a class="anchor" name="d8304f76fa3b326757d9b2972d6fd517"></a><!-- doxytag: member="csRedBlackTree::Node::left" ref="d8304f76fa3b326757d9b2972d6fd517" args="" -->
<a class="el" href="structcsRedBlackTree_1_1Node.html">Node</a> * </td><td class="memItemRight" valign="bottom"><a class="el" href="structcsRedBlackTree_1_1Node.html#d8304f76fa3b326757d9b2972d6fd517">left</a></td></tr>
<tr><td class="memItemLeft" nowrap align="right" valign="top"><a class="anchor" name="21ed8c655be227e29c1df2eae85dd22a"></a><!-- doxytag: member="csRedBlackTree::Node::right" ref="21ed8c655be227e29c1df2eae85dd22a" args="" -->
<a class="el" href="structcsRedBlackTree_1_1Node.html">Node</a> * </td><td class="memItemRight" valign="bottom"><a class="el" href="structcsRedBlackTree_1_1Node.html#21ed8c655be227e29c1df2eae85dd22a">right</a></td></tr>
</table>
<hr><a name="_details"></a><h2>Detailed Description</h2>
<h3>template<typename K><br>
struct csRedBlackTree< K >::Node</h3>
A node in the tree.
<p>Definition at line <a class="el" href="redblacktree_8h-source.html#l00052">52</a> of file <a class="el" href="redblacktree_8h-source.html">redblacktree.h</a>.</p>
<hr>The documentation for this struct was generated from the following file:<ul>
<li>csutil/<a class="el" href="redblacktree_8h-source.html">redblacktree.h</a></ul>
<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>
distrib
>
Mandriva
>
2010.0
>
i586
>
media
>
contrib-release
>
by-pkgid
>
bad97183153701b09df5fae1052b1c30
>
files
>
2686
