\section{lib/rbtree/red\-\_\-black\-\_\-tree.c File Reference}
\label{red__black__tree_8c}\index{lib/rbtree/red\-\_\-black\-\_\-tree.\-c@{lib/rbtree/red\-\_\-black\-\_\-tree.\-c}}
{\ttfamily \#include \char`\"{}config.\-h\char`\"{}}\\*
{\ttfamily \#include \char`\"{}red\-\_\-black\-\_\-tree.\-h\char`\"{}}\\*
{\ttfamily \#include \char`\"{}stdio.\-h\char`\"{}}\\*
Include dependency graph for red\-\_\-black\-\_\-tree.\-c\-:\nopagebreak
\begin{figure}[H]
\begin{center}
\leavevmode
\includegraphics[width=265pt]{red__black__tree_8c__incl}
\end{center}
\end{figure}
\subsection*{Functions}
\begin{DoxyCompactItemize}
\item 
{\bf rb\-\_\-red\-\_\-blk\-\_\-tree} $\ast$ {\bf R\-B\-Tree\-Create} ({\bf int}($\ast$Comp\-Func)(const void $\ast$, const void $\ast$), void($\ast$Dest\-Func)(void $\ast$), void($\ast$Info\-Dest\-Func)(void $\ast$), void($\ast$Print\-Func)(const void $\ast$), void($\ast$Print\-Info)(void $\ast$))
\item 
void {\bf Left\-Rotate} ({\bf rb\-\_\-red\-\_\-blk\-\_\-tree} $\ast$tree, {\bf rb\-\_\-red\-\_\-blk\-\_\-node} $\ast$x)
\item 
void {\bf Right\-Rotate} ({\bf rb\-\_\-red\-\_\-blk\-\_\-tree} $\ast$tree, {\bf rb\-\_\-red\-\_\-blk\-\_\-node} $\ast$y)
\item 
void {\bf Tree\-Insert\-Help} ({\bf rb\-\_\-red\-\_\-blk\-\_\-tree} $\ast$tree, {\bf rb\-\_\-red\-\_\-blk\-\_\-node} $\ast$z)
\item 
{\bf rb\-\_\-red\-\_\-blk\-\_\-node} $\ast$ {\bf R\-B\-Tree\-Insert} ({\bf rb\-\_\-red\-\_\-blk\-\_\-tree} $\ast$tree, void $\ast$key, void $\ast${\bf info})
\item 
{\bf rb\-\_\-red\-\_\-blk\-\_\-node} $\ast$ {\bf Tree\-Successor} ({\bf rb\-\_\-red\-\_\-blk\-\_\-tree} $\ast$tree, {\bf rb\-\_\-red\-\_\-blk\-\_\-node} $\ast$x)
\item 
{\bf rb\-\_\-red\-\_\-blk\-\_\-node} $\ast$ {\bf Tree\-Predecessor} ({\bf rb\-\_\-red\-\_\-blk\-\_\-tree} $\ast$tree, {\bf rb\-\_\-red\-\_\-blk\-\_\-node} $\ast$x)
\item 
void {\bf Inorder\-Tree\-Print} ({\bf rb\-\_\-red\-\_\-blk\-\_\-tree} $\ast$tree, {\bf rb\-\_\-red\-\_\-blk\-\_\-node} $\ast$x)
\item 
void {\bf Tree\-Dest\-Helper} ({\bf rb\-\_\-red\-\_\-blk\-\_\-tree} $\ast$tree, {\bf rb\-\_\-red\-\_\-blk\-\_\-node} $\ast$x)
\item 
void {\bf R\-B\-Tree\-Destroy} ({\bf rb\-\_\-red\-\_\-blk\-\_\-tree} $\ast$tree)
\item 
void {\bf R\-B\-Tree\-Print} ({\bf rb\-\_\-red\-\_\-blk\-\_\-tree} $\ast$tree)
\item 
{\bf rb\-\_\-red\-\_\-blk\-\_\-node} $\ast$ {\bf R\-B\-Exact\-Query} ({\bf rb\-\_\-red\-\_\-blk\-\_\-tree} $\ast$tree, void $\ast$q)
\item 
void {\bf R\-B\-Delete\-Fix\-Up} ({\bf rb\-\_\-red\-\_\-blk\-\_\-tree} $\ast$tree, {\bf rb\-\_\-red\-\_\-blk\-\_\-node} $\ast$x)
\item 
void {\bf R\-B\-Delete} ({\bf rb\-\_\-red\-\_\-blk\-\_\-tree} $\ast$tree, {\bf rb\-\_\-red\-\_\-blk\-\_\-node} $\ast$z)
\item 
{\bf stk\-\_\-stack} $\ast$ {\bf R\-B\-Enumerate} ({\bf rb\-\_\-red\-\_\-blk\-\_\-tree} $\ast$tree, void $\ast$low, void $\ast$high)
\end{DoxyCompactItemize}


\subsection{Function Documentation}
\index{red\-\_\-black\-\_\-tree.\-c@{red\-\_\-black\-\_\-tree.\-c}!Inorder\-Tree\-Print@{Inorder\-Tree\-Print}}
\index{Inorder\-Tree\-Print@{Inorder\-Tree\-Print}!red_black_tree.c@{red\-\_\-black\-\_\-tree.\-c}}
\subsubsection[{Inorder\-Tree\-Print}]{\setlength{\rightskip}{0pt plus 5cm}void Inorder\-Tree\-Print (
\begin{DoxyParamCaption}
\item[{{\bf rb\-\_\-red\-\_\-blk\-\_\-tree} $\ast$}]{tree, }
\item[{{\bf rb\-\_\-red\-\_\-blk\-\_\-node} $\ast$}]{x}
\end{DoxyParamCaption}
)}\label{red__black__tree_8c_ac4ef7ae065fc6f8494a6fe731ef31cf2}


Definition at line 385 of file red\-\_\-black\-\_\-tree.\-c.



References rb\-\_\-red\-\_\-blk\-\_\-node\-::info, rb\-\_\-red\-\_\-blk\-\_\-node\-::key, rb\-\_\-red\-\_\-blk\-\_\-node\-::left, rb\-\_\-red\-\_\-blk\-\_\-tree\-::nil, rb\-\_\-red\-\_\-blk\-\_\-node\-::parent, rb\-\_\-red\-\_\-blk\-\_\-tree\-::\-Print\-Info, rb\-\_\-red\-\_\-blk\-\_\-tree\-::\-Print\-Key, rb\-\_\-red\-\_\-blk\-\_\-node\-::red, rb\-\_\-red\-\_\-blk\-\_\-node\-::right, and rb\-\_\-red\-\_\-blk\-\_\-tree\-::root.



Referenced by R\-B\-Tree\-Print().

\index{red\-\_\-black\-\_\-tree.\-c@{red\-\_\-black\-\_\-tree.\-c}!Left\-Rotate@{Left\-Rotate}}
\index{Left\-Rotate@{Left\-Rotate}!red_black_tree.c@{red\-\_\-black\-\_\-tree.\-c}}
\subsubsection[{Left\-Rotate}]{\setlength{\rightskip}{0pt plus 5cm}void Left\-Rotate (
\begin{DoxyParamCaption}
\item[{{\bf rb\-\_\-red\-\_\-blk\-\_\-tree} $\ast$}]{tree, }
\item[{{\bf rb\-\_\-red\-\_\-blk\-\_\-node} $\ast$}]{x}
\end{DoxyParamCaption}
)}\label{red__black__tree_8c_a3934199309877aca337a308e6f49a83d}


Definition at line 86 of file red\-\_\-black\-\_\-tree.\-c.



References Assert(), rb\-\_\-red\-\_\-blk\-\_\-node\-::left, rb\-\_\-red\-\_\-blk\-\_\-tree\-::nil, rb\-\_\-red\-\_\-blk\-\_\-node\-::parent, rb\-\_\-red\-\_\-blk\-\_\-node\-::red, and rb\-\_\-red\-\_\-blk\-\_\-node\-::right.



Referenced by R\-B\-Delete\-Fix\-Up(), and R\-B\-Tree\-Insert().

\index{red\-\_\-black\-\_\-tree.\-c@{red\-\_\-black\-\_\-tree.\-c}!R\-B\-Delete@{R\-B\-Delete}}
\index{R\-B\-Delete@{R\-B\-Delete}!red_black_tree.c@{red\-\_\-black\-\_\-tree.\-c}}
\subsubsection[{R\-B\-Delete}]{\setlength{\rightskip}{0pt plus 5cm}void R\-B\-Delete (
\begin{DoxyParamCaption}
\item[{{\bf rb\-\_\-red\-\_\-blk\-\_\-tree} $\ast$}]{tree, }
\item[{{\bf rb\-\_\-red\-\_\-blk\-\_\-node} $\ast$}]{z}
\end{DoxyParamCaption}
)}\label{red__black__tree_8c_a41a5acad68418709c8d47170daefd2b1}


Definition at line 601 of file red\-\_\-black\-\_\-tree.\-c.



References Assert(), rb\-\_\-red\-\_\-blk\-\_\-tree\-::\-Destroy\-Info, rb\-\_\-red\-\_\-blk\-\_\-tree\-::\-Destroy\-Key, if(), rb\-\_\-red\-\_\-blk\-\_\-node\-::info, rb\-\_\-red\-\_\-blk\-\_\-node\-::key, rb\-\_\-red\-\_\-blk\-\_\-node\-::left, rb\-\_\-red\-\_\-blk\-\_\-tree\-::nil, rb\-\_\-red\-\_\-blk\-\_\-node\-::parent, R\-B\-Delete\-Fix\-Up(), rb\-\_\-red\-\_\-blk\-\_\-node\-::red, rb\-\_\-red\-\_\-blk\-\_\-node\-::right, rb\-\_\-red\-\_\-blk\-\_\-tree\-::root, and Tree\-Successor().



Referenced by main().

\index{red\-\_\-black\-\_\-tree.\-c@{red\-\_\-black\-\_\-tree.\-c}!R\-B\-Delete\-Fix\-Up@{R\-B\-Delete\-Fix\-Up}}
\index{R\-B\-Delete\-Fix\-Up@{R\-B\-Delete\-Fix\-Up}!red_black_tree.c@{red\-\_\-black\-\_\-tree.\-c}}
\subsubsection[{R\-B\-Delete\-Fix\-Up}]{\setlength{\rightskip}{0pt plus 5cm}void R\-B\-Delete\-Fix\-Up (
\begin{DoxyParamCaption}
\item[{{\bf rb\-\_\-red\-\_\-blk\-\_\-tree} $\ast$}]{tree, }
\item[{{\bf rb\-\_\-red\-\_\-blk\-\_\-node} $\ast$}]{x}
\end{DoxyParamCaption}
)}\label{red__black__tree_8c_a789ba939f1a14fb6b57ee4172bc52c05}


Definition at line 522 of file red\-\_\-black\-\_\-tree.\-c.



References Assert(), rb\-\_\-red\-\_\-blk\-\_\-node\-::left, Left\-Rotate(), rb\-\_\-red\-\_\-blk\-\_\-tree\-::nil, rb\-\_\-red\-\_\-blk\-\_\-node\-::parent, rb\-\_\-red\-\_\-blk\-\_\-node\-::red, rb\-\_\-red\-\_\-blk\-\_\-node\-::right, Right\-Rotate(), and rb\-\_\-red\-\_\-blk\-\_\-tree\-::root.



Referenced by R\-B\-Delete().

\index{red\-\_\-black\-\_\-tree.\-c@{red\-\_\-black\-\_\-tree.\-c}!R\-B\-Enumerate@{R\-B\-Enumerate}}
\index{R\-B\-Enumerate@{R\-B\-Enumerate}!red_black_tree.c@{red\-\_\-black\-\_\-tree.\-c}}
\subsubsection[{R\-B\-Enumerate}]{\setlength{\rightskip}{0pt plus 5cm}{\bf stk\-\_\-stack}$\ast$ R\-B\-Enumerate (
\begin{DoxyParamCaption}
\item[{{\bf rb\-\_\-red\-\_\-blk\-\_\-tree} $\ast$}]{tree, }
\item[{void $\ast$}]{low, }
\item[{void $\ast$}]{high}
\end{DoxyParamCaption}
)}\label{red__black__tree_8c_a966ae2ca51032fffd98e8c497dd7e120}


Definition at line 664 of file red\-\_\-black\-\_\-tree.\-c.



References rb\-\_\-red\-\_\-blk\-\_\-tree\-::\-Compare, rb\-\_\-red\-\_\-blk\-\_\-node\-::key, rb\-\_\-red\-\_\-blk\-\_\-node\-::left, rb\-\_\-red\-\_\-blk\-\_\-tree\-::nil, N\-U\-L\-L, rb\-\_\-jbuf, rb\-\_\-red\-\_\-blk\-\_\-node\-::right, rb\-\_\-red\-\_\-blk\-\_\-tree\-::root, Stack\-Create(), Stack\-Push(), and Tree\-Predecessor().



Referenced by main().

\index{red\-\_\-black\-\_\-tree.\-c@{red\-\_\-black\-\_\-tree.\-c}!R\-B\-Exact\-Query@{R\-B\-Exact\-Query}}
\index{R\-B\-Exact\-Query@{R\-B\-Exact\-Query}!red_black_tree.c@{red\-\_\-black\-\_\-tree.\-c}}
\subsubsection[{R\-B\-Exact\-Query}]{\setlength{\rightskip}{0pt plus 5cm}{\bf rb\-\_\-red\-\_\-blk\-\_\-node}$\ast$ R\-B\-Exact\-Query (
\begin{DoxyParamCaption}
\item[{{\bf rb\-\_\-red\-\_\-blk\-\_\-tree} $\ast$}]{tree, }
\item[{void $\ast$}]{q}
\end{DoxyParamCaption}
)}\label{red__black__tree_8c_a977f9f332bbda3636d80d498bd148e36}


Definition at line 487 of file red\-\_\-black\-\_\-tree.\-c.



References rb\-\_\-red\-\_\-blk\-\_\-tree\-::\-Compare, rb\-\_\-red\-\_\-blk\-\_\-node\-::key, rb\-\_\-red\-\_\-blk\-\_\-node\-::left, rb\-\_\-red\-\_\-blk\-\_\-tree\-::nil, rb\-\_\-red\-\_\-blk\-\_\-node\-::right, and rb\-\_\-red\-\_\-blk\-\_\-tree\-::root.



Referenced by main().

\index{red\-\_\-black\-\_\-tree.\-c@{red\-\_\-black\-\_\-tree.\-c}!R\-B\-Tree\-Create@{R\-B\-Tree\-Create}}
\index{R\-B\-Tree\-Create@{R\-B\-Tree\-Create}!red_black_tree.c@{red\-\_\-black\-\_\-tree.\-c}}
\subsubsection[{R\-B\-Tree\-Create}]{\setlength{\rightskip}{0pt plus 5cm}{\bf rb\-\_\-red\-\_\-blk\-\_\-tree}$\ast$ R\-B\-Tree\-Create (
\begin{DoxyParamCaption}
\item[{{\bf int}($\ast$)(const void $\ast$, const void $\ast$)}]{Comp\-Func, }
\item[{void($\ast$)(void $\ast$)}]{Dest\-Func, }
\item[{void($\ast$)(void $\ast$)}]{Info\-Dest\-Func, }
\item[{void($\ast$)(const void $\ast$)}]{Print\-Func, }
\item[{void($\ast$)(void $\ast$)}]{Print\-Info}
\end{DoxyParamCaption}
)}\label{red__black__tree_8c_a0a75078a9d3fb2c28fd0f68d4351b09c}


Definition at line 33 of file red\-\_\-black\-\_\-tree.\-c.



References rb\-\_\-red\-\_\-blk\-\_\-tree\-::\-Compare, rb\-\_\-red\-\_\-blk\-\_\-tree\-::\-Destroy\-Info, rb\-\_\-red\-\_\-blk\-\_\-tree\-::\-Destroy\-Key, rb\-\_\-red\-\_\-blk\-\_\-node\-::key, rb\-\_\-red\-\_\-blk\-\_\-node\-::left, rb\-\_\-red\-\_\-blk\-\_\-tree\-::nil, N\-U\-L\-L, rb\-\_\-red\-\_\-blk\-\_\-node\-::parent, rb\-\_\-red\-\_\-blk\-\_\-tree\-::\-Print\-Info, rb\-\_\-red\-\_\-blk\-\_\-tree\-::\-Print\-Key, rb\-\_\-jbuf, rb\-\_\-red\-\_\-blk\-\_\-node\-::red, rb\-\_\-red\-\_\-blk\-\_\-node\-::right, rb\-\_\-red\-\_\-blk\-\_\-tree\-::root, and Safe\-Malloc().



Referenced by main().

\index{red\-\_\-black\-\_\-tree.\-c@{red\-\_\-black\-\_\-tree.\-c}!R\-B\-Tree\-Destroy@{R\-B\-Tree\-Destroy}}
\index{R\-B\-Tree\-Destroy@{R\-B\-Tree\-Destroy}!red_black_tree.c@{red\-\_\-black\-\_\-tree.\-c}}
\subsubsection[{R\-B\-Tree\-Destroy}]{\setlength{\rightskip}{0pt plus 5cm}void R\-B\-Tree\-Destroy (
\begin{DoxyParamCaption}
\item[{{\bf rb\-\_\-red\-\_\-blk\-\_\-tree} $\ast$}]{tree}
\end{DoxyParamCaption}
)}\label{red__black__tree_8c_a47c67df35e1ed4f89e87413b0ac49d6e}


Definition at line 446 of file red\-\_\-black\-\_\-tree.\-c.



References rb\-\_\-red\-\_\-blk\-\_\-node\-::left, rb\-\_\-red\-\_\-blk\-\_\-tree\-::nil, rb\-\_\-red\-\_\-blk\-\_\-tree\-::root, and Tree\-Dest\-Helper().



Referenced by main().

\index{red\-\_\-black\-\_\-tree.\-c@{red\-\_\-black\-\_\-tree.\-c}!R\-B\-Tree\-Insert@{R\-B\-Tree\-Insert}}
\index{R\-B\-Tree\-Insert@{R\-B\-Tree\-Insert}!red_black_tree.c@{red\-\_\-black\-\_\-tree.\-c}}
\subsubsection[{R\-B\-Tree\-Insert}]{\setlength{\rightskip}{0pt plus 5cm}{\bf rb\-\_\-red\-\_\-blk\-\_\-node}$\ast$ R\-B\-Tree\-Insert (
\begin{DoxyParamCaption}
\item[{{\bf rb\-\_\-red\-\_\-blk\-\_\-tree} $\ast$}]{tree, }
\item[{void $\ast$}]{key, }
\item[{void $\ast$}]{info}
\end{DoxyParamCaption}
)}\label{red__black__tree_8c_a444d4c06221363349783e052a21afc31}


Definition at line 242 of file red\-\_\-black\-\_\-tree.\-c.



References Assert(), rb\-\_\-red\-\_\-blk\-\_\-node\-::info, rb\-\_\-red\-\_\-blk\-\_\-node\-::key, rb\-\_\-red\-\_\-blk\-\_\-node\-::left, Left\-Rotate(), rb\-\_\-red\-\_\-blk\-\_\-tree\-::nil, N\-U\-L\-L, rb\-\_\-red\-\_\-blk\-\_\-node\-::parent, rb\-\_\-jbuf, rb\-\_\-red\-\_\-blk\-\_\-node\-::red, rb\-\_\-red\-\_\-blk\-\_\-node\-::right, Right\-Rotate(), rb\-\_\-red\-\_\-blk\-\_\-tree\-::root, Safe\-Malloc(), and Tree\-Insert\-Help().



Referenced by main().

\index{red\-\_\-black\-\_\-tree.\-c@{red\-\_\-black\-\_\-tree.\-c}!R\-B\-Tree\-Print@{R\-B\-Tree\-Print}}
\index{R\-B\-Tree\-Print@{R\-B\-Tree\-Print}!red_black_tree.c@{red\-\_\-black\-\_\-tree.\-c}}
\subsubsection[{R\-B\-Tree\-Print}]{\setlength{\rightskip}{0pt plus 5cm}void R\-B\-Tree\-Print (
\begin{DoxyParamCaption}
\item[{{\bf rb\-\_\-red\-\_\-blk\-\_\-tree} $\ast$}]{tree}
\end{DoxyParamCaption}
)}\label{red__black__tree_8c_acc6a3692710012d9dfd3715a683548e1}


Definition at line 468 of file red\-\_\-black\-\_\-tree.\-c.



References Inorder\-Tree\-Print(), rb\-\_\-red\-\_\-blk\-\_\-node\-::left, and rb\-\_\-red\-\_\-blk\-\_\-tree\-::root.



Referenced by main().

\index{red\-\_\-black\-\_\-tree.\-c@{red\-\_\-black\-\_\-tree.\-c}!Right\-Rotate@{Right\-Rotate}}
\index{Right\-Rotate@{Right\-Rotate}!red_black_tree.c@{red\-\_\-black\-\_\-tree.\-c}}
\subsubsection[{Right\-Rotate}]{\setlength{\rightskip}{0pt plus 5cm}void Right\-Rotate (
\begin{DoxyParamCaption}
\item[{{\bf rb\-\_\-red\-\_\-blk\-\_\-tree} $\ast$}]{tree, }
\item[{{\bf rb\-\_\-red\-\_\-blk\-\_\-node} $\ast$}]{y}
\end{DoxyParamCaption}
)}\label{red__black__tree_8c_a8d47ab2dd5c921ba3b4eb937836c8a4c}


Definition at line 141 of file red\-\_\-black\-\_\-tree.\-c.



References Assert(), rb\-\_\-red\-\_\-blk\-\_\-node\-::left, rb\-\_\-red\-\_\-blk\-\_\-tree\-::nil, rb\-\_\-red\-\_\-blk\-\_\-node\-::parent, rb\-\_\-red\-\_\-blk\-\_\-node\-::red, and rb\-\_\-red\-\_\-blk\-\_\-node\-::right.



Referenced by R\-B\-Delete\-Fix\-Up(), and R\-B\-Tree\-Insert().

\index{red\-\_\-black\-\_\-tree.\-c@{red\-\_\-black\-\_\-tree.\-c}!Tree\-Dest\-Helper@{Tree\-Dest\-Helper}}
\index{Tree\-Dest\-Helper@{Tree\-Dest\-Helper}!red_black_tree.c@{red\-\_\-black\-\_\-tree.\-c}}
\subsubsection[{Tree\-Dest\-Helper}]{\setlength{\rightskip}{0pt plus 5cm}void Tree\-Dest\-Helper (
\begin{DoxyParamCaption}
\item[{{\bf rb\-\_\-red\-\_\-blk\-\_\-tree} $\ast$}]{tree, }
\item[{{\bf rb\-\_\-red\-\_\-blk\-\_\-node} $\ast$}]{x}
\end{DoxyParamCaption}
)}\label{red__black__tree_8c_a3a8e1c9ff3efbab6e6f32b9a966177c4}


Definition at line 421 of file red\-\_\-black\-\_\-tree.\-c.



References rb\-\_\-red\-\_\-blk\-\_\-tree\-::\-Destroy\-Info, rb\-\_\-red\-\_\-blk\-\_\-tree\-::\-Destroy\-Key, rb\-\_\-red\-\_\-blk\-\_\-node\-::info, rb\-\_\-red\-\_\-blk\-\_\-node\-::key, rb\-\_\-red\-\_\-blk\-\_\-node\-::left, rb\-\_\-red\-\_\-blk\-\_\-tree\-::nil, and rb\-\_\-red\-\_\-blk\-\_\-node\-::right.



Referenced by R\-B\-Tree\-Destroy().

\index{red\-\_\-black\-\_\-tree.\-c@{red\-\_\-black\-\_\-tree.\-c}!Tree\-Insert\-Help@{Tree\-Insert\-Help}}
\index{Tree\-Insert\-Help@{Tree\-Insert\-Help}!red_black_tree.c@{red\-\_\-black\-\_\-tree.\-c}}
\subsubsection[{Tree\-Insert\-Help}]{\setlength{\rightskip}{0pt plus 5cm}void Tree\-Insert\-Help (
\begin{DoxyParamCaption}
\item[{{\bf rb\-\_\-red\-\_\-blk\-\_\-tree} $\ast$}]{tree, }
\item[{{\bf rb\-\_\-red\-\_\-blk\-\_\-node} $\ast$}]{z}
\end{DoxyParamCaption}
)}\label{red__black__tree_8c_a3f73bb44442d9fc92a384b3d46d6600e}


Definition at line 192 of file red\-\_\-black\-\_\-tree.\-c.



References Assert(), rb\-\_\-red\-\_\-blk\-\_\-tree\-::\-Compare, rb\-\_\-red\-\_\-blk\-\_\-node\-::key, rb\-\_\-red\-\_\-blk\-\_\-node\-::left, rb\-\_\-red\-\_\-blk\-\_\-tree\-::nil, rb\-\_\-red\-\_\-blk\-\_\-node\-::parent, rb\-\_\-red\-\_\-blk\-\_\-node\-::red, rb\-\_\-red\-\_\-blk\-\_\-node\-::right, and rb\-\_\-red\-\_\-blk\-\_\-tree\-::root.



Referenced by R\-B\-Tree\-Insert().

\index{red\-\_\-black\-\_\-tree.\-c@{red\-\_\-black\-\_\-tree.\-c}!Tree\-Predecessor@{Tree\-Predecessor}}
\index{Tree\-Predecessor@{Tree\-Predecessor}!red_black_tree.c@{red\-\_\-black\-\_\-tree.\-c}}
\subsubsection[{Tree\-Predecessor}]{\setlength{\rightskip}{0pt plus 5cm}{\bf rb\-\_\-red\-\_\-blk\-\_\-node}$\ast$ Tree\-Predecessor (
\begin{DoxyParamCaption}
\item[{{\bf rb\-\_\-red\-\_\-blk\-\_\-tree} $\ast$}]{tree, }
\item[{{\bf rb\-\_\-red\-\_\-blk\-\_\-node} $\ast$}]{x}
\end{DoxyParamCaption}
)}\label{red__black__tree_8c_a64da999905c4cbd323d0e10dc7d9169e}


Definition at line 349 of file red\-\_\-black\-\_\-tree.\-c.



References rb\-\_\-red\-\_\-blk\-\_\-node\-::left, rb\-\_\-red\-\_\-blk\-\_\-tree\-::nil, rb\-\_\-red\-\_\-blk\-\_\-node\-::parent, rb\-\_\-red\-\_\-blk\-\_\-node\-::right, and rb\-\_\-red\-\_\-blk\-\_\-tree\-::root.



Referenced by main(), and R\-B\-Enumerate().

\index{red\-\_\-black\-\_\-tree.\-c@{red\-\_\-black\-\_\-tree.\-c}!Tree\-Successor@{Tree\-Successor}}
\index{Tree\-Successor@{Tree\-Successor}!red_black_tree.c@{red\-\_\-black\-\_\-tree.\-c}}
\subsubsection[{Tree\-Successor}]{\setlength{\rightskip}{0pt plus 5cm}{\bf rb\-\_\-red\-\_\-blk\-\_\-node}$\ast$ Tree\-Successor (
\begin{DoxyParamCaption}
\item[{{\bf rb\-\_\-red\-\_\-blk\-\_\-tree} $\ast$}]{tree, }
\item[{{\bf rb\-\_\-red\-\_\-blk\-\_\-node} $\ast$}]{x}
\end{DoxyParamCaption}
)}\label{red__black__tree_8c_a3243e767e68f7a4186d710a9a7e389e2}


Definition at line 314 of file red\-\_\-black\-\_\-tree.\-c.



References rb\-\_\-red\-\_\-blk\-\_\-node\-::left, rb\-\_\-red\-\_\-blk\-\_\-tree\-::nil, rb\-\_\-red\-\_\-blk\-\_\-node\-::parent, rb\-\_\-red\-\_\-blk\-\_\-node\-::right, and rb\-\_\-red\-\_\-blk\-\_\-tree\-::root.



Referenced by main(), and R\-B\-Delete().

