\section{rb\-\_\-red\-\_\-blk\-\_\-tree Struct Reference}
\label{structrb__red__blk__tree}\index{rb\-\_\-red\-\_\-blk\-\_\-tree@{rb\-\_\-red\-\_\-blk\-\_\-tree}}


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



Collaboration diagram for rb\-\_\-red\-\_\-blk\-\_\-tree\-:\nopagebreak
\begin{figure}[H]
\begin{center}
\leavevmode
\includegraphics[width=178pt]{structrb__red__blk__tree__coll__graph}
\end{center}
\end{figure}
\subsection*{Data Fields}
\begin{DoxyCompactItemize}
\item 
{\bf int}($\ast$ {\bf Compare} )(const void $\ast$a, const void $\ast$b)
\item 
void($\ast$ {\bf Destroy\-Key} )(void $\ast$a)
\item 
void($\ast$ {\bf Destroy\-Info} )(void $\ast$a)
\item 
void($\ast$ {\bf Print\-Key} )(const void $\ast$a)
\item 
void($\ast$ {\bf Print\-Info} )(void $\ast$a)
\item 
{\bf rb\-\_\-red\-\_\-blk\-\_\-node} $\ast$ {\bf root}
\item 
{\bf rb\-\_\-red\-\_\-blk\-\_\-node} $\ast$ {\bf nil}
\end{DoxyCompactItemize}


\subsection{Detailed Description}


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



\subsection{Field Documentation}
\index{rb\-\_\-red\-\_\-blk\-\_\-tree@{rb\-\_\-red\-\_\-blk\-\_\-tree}!Compare@{Compare}}
\index{Compare@{Compare}!rb_red_blk_tree@{rb\-\_\-red\-\_\-blk\-\_\-tree}}
\subsubsection[{Compare}]{\setlength{\rightskip}{0pt plus 5cm}{\bf int}($\ast$ rb\-\_\-red\-\_\-blk\-\_\-tree\-::\-Compare)(const void $\ast$a, const void $\ast$b)}\label{structrb__red__blk__tree_a099d175976236a433139637bf36bf7d0}


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



Referenced by R\-B\-Enumerate(), R\-B\-Exact\-Query(), R\-B\-Tree\-Create(), and Tree\-Insert\-Help().

\index{rb\-\_\-red\-\_\-blk\-\_\-tree@{rb\-\_\-red\-\_\-blk\-\_\-tree}!Destroy\-Info@{Destroy\-Info}}
\index{Destroy\-Info@{Destroy\-Info}!rb_red_blk_tree@{rb\-\_\-red\-\_\-blk\-\_\-tree}}
\subsubsection[{Destroy\-Info}]{\setlength{\rightskip}{0pt plus 5cm}void($\ast$ rb\-\_\-red\-\_\-blk\-\_\-tree\-::\-Destroy\-Info)(void $\ast$a)}\label{structrb__red__blk__tree_ad90f9eb70c994f930cdb85c98c867e05}


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



Referenced by R\-B\-Delete(), R\-B\-Tree\-Create(), and Tree\-Dest\-Helper().

\index{rb\-\_\-red\-\_\-blk\-\_\-tree@{rb\-\_\-red\-\_\-blk\-\_\-tree}!Destroy\-Key@{Destroy\-Key}}
\index{Destroy\-Key@{Destroy\-Key}!rb_red_blk_tree@{rb\-\_\-red\-\_\-blk\-\_\-tree}}
\subsubsection[{Destroy\-Key}]{\setlength{\rightskip}{0pt plus 5cm}void($\ast$ rb\-\_\-red\-\_\-blk\-\_\-tree\-::\-Destroy\-Key)(void $\ast$a)}\label{structrb__red__blk__tree_a73831b2e91d0dd9762d9fb10b92bf5bf}


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



Referenced by R\-B\-Delete(), R\-B\-Tree\-Create(), and Tree\-Dest\-Helper().

\index{rb\-\_\-red\-\_\-blk\-\_\-tree@{rb\-\_\-red\-\_\-blk\-\_\-tree}!nil@{nil}}
\index{nil@{nil}!rb_red_blk_tree@{rb\-\_\-red\-\_\-blk\-\_\-tree}}
\subsubsection[{nil}]{\setlength{\rightskip}{0pt plus 5cm}{\bf rb\-\_\-red\-\_\-blk\-\_\-node}$\ast$ rb\-\_\-red\-\_\-blk\-\_\-tree\-::nil}\label{structrb__red__blk__tree_a37ad26609d89cf4eaadd4fd6c8e6b86e}


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



Referenced by Inorder\-Tree\-Print(), Left\-Rotate(), main(), 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(), Right\-Rotate(), Tree\-Dest\-Helper(), Tree\-Insert\-Help(), Tree\-Predecessor(), and Tree\-Successor().

\index{rb\-\_\-red\-\_\-blk\-\_\-tree@{rb\-\_\-red\-\_\-blk\-\_\-tree}!Print\-Info@{Print\-Info}}
\index{Print\-Info@{Print\-Info}!rb_red_blk_tree@{rb\-\_\-red\-\_\-blk\-\_\-tree}}
\subsubsection[{Print\-Info}]{\setlength{\rightskip}{0pt plus 5cm}void($\ast$ rb\-\_\-red\-\_\-blk\-\_\-tree\-::\-Print\-Info)(void $\ast$a)}\label{structrb__red__blk__tree_ac5f242c4362037e5c9cdb256a287279e}


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



Referenced by Inorder\-Tree\-Print(), and R\-B\-Tree\-Create().

\index{rb\-\_\-red\-\_\-blk\-\_\-tree@{rb\-\_\-red\-\_\-blk\-\_\-tree}!Print\-Key@{Print\-Key}}
\index{Print\-Key@{Print\-Key}!rb_red_blk_tree@{rb\-\_\-red\-\_\-blk\-\_\-tree}}
\subsubsection[{Print\-Key}]{\setlength{\rightskip}{0pt plus 5cm}void($\ast$ rb\-\_\-red\-\_\-blk\-\_\-tree\-::\-Print\-Key)(const void $\ast$a)}\label{structrb__red__blk__tree_a2f9d48000da2395da11292402fec018f}


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



Referenced by Inorder\-Tree\-Print(), main(), and R\-B\-Tree\-Create().

\index{rb\-\_\-red\-\_\-blk\-\_\-tree@{rb\-\_\-red\-\_\-blk\-\_\-tree}!root@{root}}
\index{root@{root}!rb_red_blk_tree@{rb\-\_\-red\-\_\-blk\-\_\-tree}}
\subsubsection[{root}]{\setlength{\rightskip}{0pt plus 5cm}{\bf rb\-\_\-red\-\_\-blk\-\_\-node}$\ast$ rb\-\_\-red\-\_\-blk\-\_\-tree\-::root}\label{structrb__red__blk__tree_ac396a70d8f51916dc685a7fb5c58d5f5}


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



Referenced by Inorder\-Tree\-Print(), 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(), 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}
