\section{rb\-\_\-red\-\_\-blk\-\_\-node Struct Reference}
\label{structrb__red__blk__node}\index{rb\-\_\-red\-\_\-blk\-\_\-node@{rb\-\_\-red\-\_\-blk\-\_\-node}}


{\ttfamily \#include $<$red\-\_\-black\-\_\-tree.\-h$>$}



Collaboration diagram for rb\-\_\-red\-\_\-blk\-\_\-node\-:\nopagebreak
\begin{figure}[H]
\begin{center}
\leavevmode
\includegraphics[width=178pt]{structrb__red__blk__node__coll__graph}
\end{center}
\end{figure}
\subsection*{Data Fields}
\begin{DoxyCompactItemize}
\item 
void $\ast$ {\bf key}
\item 
void $\ast$ {\bf info}
\item 
{\bf int} {\bf red}
\item 
struct {\bf rb\-\_\-red\-\_\-blk\-\_\-node} $\ast$ {\bf left}
\item 
struct {\bf rb\-\_\-red\-\_\-blk\-\_\-node} $\ast$ {\bf right}
\item 
struct {\bf rb\-\_\-red\-\_\-blk\-\_\-node} $\ast$ {\bf parent}
\end{DoxyCompactItemize}


\subsection{Detailed Description}


Definition at line 40 of file red\-\_\-black\-\_\-tree.\-h.



\subsection{Field Documentation}
\index{rb\-\_\-red\-\_\-blk\-\_\-node@{rb\-\_\-red\-\_\-blk\-\_\-node}!info@{info}}
\index{info@{info}!rb_red_blk_node@{rb\-\_\-red\-\_\-blk\-\_\-node}}
\subsubsection[{info}]{\setlength{\rightskip}{0pt plus 5cm}void$\ast$ rb\-\_\-red\-\_\-blk\-\_\-node\-::info}\label{structrb__red__blk__node_ac12fbb126ee155d3d64abcb241d07d9c}


Definition at line 42 of file red\-\_\-black\-\_\-tree.\-h.



Referenced by Inorder\-Tree\-Print(), R\-B\-Delete(), R\-B\-Tree\-Insert(), and Tree\-Dest\-Helper().

\index{rb\-\_\-red\-\_\-blk\-\_\-node@{rb\-\_\-red\-\_\-blk\-\_\-node}!key@{key}}
\index{key@{key}!rb_red_blk_node@{rb\-\_\-red\-\_\-blk\-\_\-node}}
\subsubsection[{key}]{\setlength{\rightskip}{0pt plus 5cm}void$\ast$ rb\-\_\-red\-\_\-blk\-\_\-node\-::key}\label{structrb__red__blk__node_a375ab059ec01c731d9a62541952b9222}


Definition at line 41 of file red\-\_\-black\-\_\-tree.\-h.



Referenced by Inorder\-Tree\-Print(), main(), R\-B\-Delete(), R\-B\-Enumerate(), R\-B\-Exact\-Query(), R\-B\-Tree\-Create(), R\-B\-Tree\-Insert(), Tree\-Dest\-Helper(), and Tree\-Insert\-Help().

\index{rb\-\_\-red\-\_\-blk\-\_\-node@{rb\-\_\-red\-\_\-blk\-\_\-node}!left@{left}}
\index{left@{left}!rb_red_blk_node@{rb\-\_\-red\-\_\-blk\-\_\-node}}
\subsubsection[{left}]{\setlength{\rightskip}{0pt plus 5cm}struct {\bf rb\-\_\-red\-\_\-blk\-\_\-node}$\ast$ rb\-\_\-red\-\_\-blk\-\_\-node\-::left}\label{structrb__red__blk__node_a62b9785dec689e4eb2c48667b6930206}


Definition at line 44 of file red\-\_\-black\-\_\-tree.\-h.



Referenced by Inorder\-Tree\-Print(), Left\-Rotate(), R\-B\-Delete(), R\-B\-Delete\-Fix\-Up(), R\-B\-Enumerate(), R\-B\-Exact\-Query(), R\-B\-Tree\-Create(), R\-B\-Tree\-Destroy(), R\-B\-Tree\-Insert(), R\-B\-Tree\-Print(), Right\-Rotate(), Tree\-Dest\-Helper(), Tree\-Insert\-Help(), Tree\-Predecessor(), and Tree\-Successor().

\index{rb\-\_\-red\-\_\-blk\-\_\-node@{rb\-\_\-red\-\_\-blk\-\_\-node}!parent@{parent}}
\index{parent@{parent}!rb_red_blk_node@{rb\-\_\-red\-\_\-blk\-\_\-node}}
\subsubsection[{parent}]{\setlength{\rightskip}{0pt plus 5cm}struct {\bf rb\-\_\-red\-\_\-blk\-\_\-node}$\ast$ rb\-\_\-red\-\_\-blk\-\_\-node\-::parent}\label{structrb__red__blk__node_a5bc184698641acf75531dee2e90b55f0}


Definition at line 46 of file red\-\_\-black\-\_\-tree.\-h.



Referenced by Inorder\-Tree\-Print(), Left\-Rotate(), R\-B\-Delete(), R\-B\-Delete\-Fix\-Up(), R\-B\-Tree\-Create(), R\-B\-Tree\-Insert(), Right\-Rotate(), Tree\-Insert\-Help(), Tree\-Predecessor(), and Tree\-Successor().

\index{rb\-\_\-red\-\_\-blk\-\_\-node@{rb\-\_\-red\-\_\-blk\-\_\-node}!red@{red}}
\index{red@{red}!rb_red_blk_node@{rb\-\_\-red\-\_\-blk\-\_\-node}}
\subsubsection[{red}]{\setlength{\rightskip}{0pt plus 5cm}{\bf int} rb\-\_\-red\-\_\-blk\-\_\-node\-::red}\label{structrb__red__blk__node_a0d266133908090f159970b5883329cab}


Definition at line 43 of file red\-\_\-black\-\_\-tree.\-h.



Referenced by Inorder\-Tree\-Print(), Left\-Rotate(), R\-B\-Delete(), R\-B\-Delete\-Fix\-Up(), R\-B\-Tree\-Create(), R\-B\-Tree\-Insert(), Right\-Rotate(), and Tree\-Insert\-Help().

\index{rb\-\_\-red\-\_\-blk\-\_\-node@{rb\-\_\-red\-\_\-blk\-\_\-node}!right@{right}}
\index{right@{right}!rb_red_blk_node@{rb\-\_\-red\-\_\-blk\-\_\-node}}
\subsubsection[{right}]{\setlength{\rightskip}{0pt plus 5cm}struct {\bf rb\-\_\-red\-\_\-blk\-\_\-node}$\ast$ rb\-\_\-red\-\_\-blk\-\_\-node\-::right}\label{structrb__red__blk__node_a32e71125f4fc5f1f8b23b293523f0474}


Definition at line 45 of file red\-\_\-black\-\_\-tree.\-h.



Referenced by Inorder\-Tree\-Print(), Left\-Rotate(), R\-B\-Delete(), R\-B\-Delete\-Fix\-Up(), R\-B\-Enumerate(), R\-B\-Exact\-Query(), R\-B\-Tree\-Create(), R\-B\-Tree\-Insert(), Right\-Rotate(), Tree\-Dest\-Helper(), Tree\-Insert\-Help(), Tree\-Predecessor(), and Tree\-Successor().



The documentation for this struct was generated from the following file\-:\begin{DoxyCompactItemize}
\item 
lib/rbtree/{\bf red\-\_\-black\-\_\-tree.\-h}\end{DoxyCompactItemize}
