\section{red\_\-black\_\-node Struct Reference}
\label{structred__black__node}\index{red_black_node@{red\_\-black\_\-node}}
{\tt \#include $<$Red\_\-black\_\-tree.h$>$}

Collaboration diagram for red\_\-black\_\-node:\begin{figure}[H]
\begin{center}
\leavevmode
\includegraphics[width=93pt]{structred__black__node__coll__graph}
\end{center}
\end{figure}
\subsection*{Data Fields}
\begin{CompactItemize}
\item 
void $\ast$ {\bf object}
\item 
{\bf Red\_\-black\_\-color} {\bf color}
\item 
red\_\-black\_\-node $\ast$ {\bf parent}
\item 
red\_\-black\_\-node $\ast$ {\bf right}
\item 
red\_\-black\_\-node $\ast$ {\bf left}
\end{CompactItemize}


\subsection{Detailed Description}
Representation of a node in a red-black tree 



\subsection{Field Documentation}
\index{color@{color}!red_black_node@{red\_\-black\_\-node}}\index{red_black_node@{red\_\-black\_\-node}!color@{color}}\index{red_black_node@{red\_\-black\_\-node}!color@{color}}
\index{color@{color}!red_black_node@{red\_\-black\_\-node}}
\subsubsection{\setlength{\rightskip}{0pt plus 5cm}{\bf Red\_\-black\_\-color} red\_\-black\_\-node::color}\label{structred__black__node_m1}


\index{left@{left}!red_black_node@{red\_\-black\_\-node}}\index{red_black_node@{red\_\-black\_\-node}!left@{left}}\index{red_black_node@{red\_\-black\_\-node}!left@{left}}
\index{left@{left}!red_black_node@{red\_\-black\_\-node}}
\subsubsection{\setlength{\rightskip}{0pt plus 5cm}struct red\_\-black\_\-node$\ast$ red\_\-black\_\-node::left}\label{structred__black__node_m4}


\index{object@{object}!red_black_node@{red\_\-black\_\-node}}\index{red_black_node@{red\_\-black\_\-node}!object@{object}}\index{red_black_node@{red\_\-black\_\-node}!object@{object}}
\index{object@{object}!red_black_node@{red\_\-black\_\-node}}
\subsubsection{\setlength{\rightskip}{0pt plus 5cm}void$\ast$ red\_\-black\_\-node::object}\label{structred__black__node_m0}


\index{parent@{parent}!red_black_node@{red\_\-black\_\-node}}\index{red_black_node@{red\_\-black\_\-node}!parent@{parent}}\index{red_black_node@{red\_\-black\_\-node}!parent@{parent}}
\index{parent@{parent}!red_black_node@{red\_\-black\_\-node}}
\subsubsection{\setlength{\rightskip}{0pt plus 5cm}struct red\_\-black\_\-node$\ast$ red\_\-black\_\-node::parent}\label{structred__black__node_m2}


\index{right@{right}!red_black_node@{red\_\-black\_\-node}}\index{red_black_node@{red\_\-black\_\-node}!right@{right}}\index{red_black_node@{red\_\-black\_\-node}!right@{right}}
\index{right@{right}!red_black_node@{red\_\-black\_\-node}}
\subsubsection{\setlength{\rightskip}{0pt plus 5cm}struct red\_\-black\_\-node$\ast$ red\_\-black\_\-node::right}\label{structred__black__node_m3}




The documentation for this struct was generated from the following file:\begin{CompactItemize}
\item 
{\bf Red\_\-black\_\-tree.h}\end{CompactItemize}
