\hypertarget{BTREE_8h}{
\section{BTREE.h File Reference}
\label{BTREE_8h}\index{BTREE.h@{BTREE.h}}
}
Binary Tree, interface file.  


\subsection*{Classes}
\begin{CompactItemize}
\item 
struct \hyperlink{struct__BTREE__node}{\_\-BTREE\_\-node}
\begin{CompactList}\small\item\em Definition of a node in a binary tree. \item\end{CompactList}\item 
struct \hyperlink{struct__BTREE}{\_\-BTREE}
\begin{CompactList}\small\item\em Context structure for a binary tree. \item\end{CompactList}\end{CompactItemize}
\subsection*{Defines}
\begin{CompactItemize}
\item 
\hypertarget{BTREE_8h_070d2ce7b6bb7e5c05602aa8c308d0c4}{
\#define \textbf{NULL}~((void $\ast$)(0))}
\label{BTREE_8h_070d2ce7b6bb7e5c05602aa8c308d0c4}

\end{CompactItemize}
\subsection*{Typedefs}
\begin{CompactItemize}
\item 
\hypertarget{BTREE_8h_93b9603c4d721cec73d951ecc5da52a2}{
typedef struct \hyperlink{struct__BTREE__node}{\_\-BTREE\_\-node} \hyperlink{BTREE_8h_93b9603c4d721cec73d951ecc5da52a2}{BTREE\_\-node}}
\label{BTREE_8h_93b9603c4d721cec73d951ecc5da52a2}

\begin{CompactList}\small\item\em Typedef for struct {\em \hyperlink{struct__BTREE__node}{\_\-BTREE\_\-node}\/}. \item\end{CompactList}\item 
typedef int($\ast$ \hyperlink{BTREE_8h_e729d39048febc84b0df6a890cfb369f}{BTREE\_\-compare} )(const void $\ast$key1, const void $\ast$key2)
\begin{CompactList}\small\item\em Comparison function used to sort the tree. \item\end{CompactList}\item 
typedef void($\ast$ \hyperlink{BTREE_8h_7bc73c479cfc2b8a642cafc34b0518d4}{BTREE\_\-destroy} )(void $\ast$data)
\begin{CompactList}\small\item\em Call back function to destroy (freed) the data. \item\end{CompactList}\item 
\hypertarget{BTREE_8h_263b2d202a40aaa0478fd059a0399790}{
typedef struct \hyperlink{struct__BTREE}{\_\-BTREE} \hyperlink{BTREE_8h_263b2d202a40aaa0478fd059a0399790}{BTREE}}
\label{BTREE_8h_263b2d202a40aaa0478fd059a0399790}

\begin{CompactList}\small\item\em Typedef for struct {\em \hyperlink{struct__BTREE}{\_\-BTREE}\/}. \item\end{CompactList}\end{CompactItemize}
\subsection*{Functions}
\begin{CompactItemize}
\item 
void \hyperlink{BTREE_8h_420f23cc1a5c7735f47bd24c57a4135a}{BTREE\_\-init} (\hyperlink{struct__BTREE}{BTREE} $\ast$tree, \hyperlink{BTREE_8h_7bc73c479cfc2b8a642cafc34b0518d4}{BTREE\_\-destroy} destroy)
\begin{CompactList}\small\item\em Initializes the context control structure. \item\end{CompactList}\item 
void \hyperlink{BTREE_8h_b28adb15699035c44af839aa586dd7d1}{BTREE\_\-free} (\hyperlink{struct__BTREE}{BTREE} $\ast$tree)
\begin{CompactList}\small\item\em Frees all the data associated with the specified tree. \item\end{CompactList}\item 
int \hyperlink{BTREE_8h_fdf39986fb25f0796fdb89457a3c888f}{BTREE\_\-insertL} (\hyperlink{struct__BTREE}{BTREE} $\ast$tree, \hyperlink{struct__BTREE__node}{BTREE\_\-node} $\ast$node, const void $\ast$data)
\begin{CompactList}\small\item\em Inserts the data as the left node of the specified node. \item\end{CompactList}\item 
int \hyperlink{BTREE_8h_af70216dfd64b008fefc6a3c1190b1da}{BTREE\_\-insertR} (\hyperlink{struct__BTREE}{BTREE} $\ast$tree, \hyperlink{struct__BTREE__node}{BTREE\_\-node} $\ast$node, const void $\ast$data)
\begin{CompactList}\small\item\em Inserts the data as the right node of the specified node. \item\end{CompactList}\item 
void \hyperlink{BTREE_8h_a5273f4c05c2e83057ffab280e5df9b8}{BTREE\_\-removeL} (\hyperlink{struct__BTREE}{BTREE} $\ast$tree, \hyperlink{struct__BTREE__node}{BTREE\_\-node} $\ast$node)
\begin{CompactList}\small\item\em Removes the left node and all its branches. \item\end{CompactList}\item 
void \hyperlink{BTREE_8h_72ad3e384dc556ba9b346428ec5d881c}{BTREE\_\-removeR} (\hyperlink{struct__BTREE}{BTREE} $\ast$tree, \hyperlink{struct__BTREE__node}{BTREE\_\-node} $\ast$node)
\begin{CompactList}\small\item\em Removes the right node and all its branches. \item\end{CompactList}\item 
int \hyperlink{BTREE_8h_2bf1c12d9bddf61d27d8e4b29cfc6285}{BTREE\_\-merge} (\hyperlink{struct__BTREE}{BTREE} $\ast$merge, \hyperlink{struct__BTREE}{BTREE} $\ast$left, \hyperlink{struct__BTREE}{BTREE} $\ast$right, const void $\ast$data)
\begin{CompactList}\small\item\em Merges two trees into a single parent tree, adding the data of the merged tree. \item\end{CompactList}\item 
static \_\-\_\-inline int \hyperlink{BTREE_8h_722251133c2d0e133a05a970c12e8185}{BTREE\_\-\_\-size} (\hyperlink{struct__BTREE}{BTREE} $\ast$tree)
\begin{CompactList}\small\item\em Returns the size (number of nodes) in the tree. \item\end{CompactList}\item 
static \_\-\_\-inline \hyperlink{struct__BTREE__node}{BTREE\_\-node} $\ast$ \hyperlink{BTREE_8h_c982d0f4e0b3562e70aa3ab614785820}{BTREE\_\-\_\-root} (\hyperlink{struct__BTREE}{BTREE} $\ast$tree)
\begin{CompactList}\small\item\em Returns the root of the tree. \item\end{CompactList}\item 
static \_\-\_\-inline void $\ast$ \hyperlink{BTREE_8h_15784c8c7672bd925bcbe2e9097e5fd6}{BTREE\_\-\_\-data} (\hyperlink{struct__BTREE__node}{BTREE\_\-node} $\ast$node)
\begin{CompactList}\small\item\em Returns the data associated with the specified node. \item\end{CompactList}\item 
static \_\-\_\-inline \hyperlink{struct__BTREE__node}{BTREE\_\-node} $\ast$ \hyperlink{BTREE_8h_4e2168e359bcd3deac9c56bb0c256ebb}{BTREE\_\-\_\-left} (\hyperlink{struct__BTREE__node}{BTREE\_\-node} $\ast$node)
\begin{CompactList}\small\item\em Return the left node of the specified node. \item\end{CompactList}\item 
static \_\-\_\-inline \hyperlink{struct__BTREE__node}{BTREE\_\-node} $\ast$ \hyperlink{BTREE_8h_e3e3eda3690d823dc41af836b673a267}{BTREE\_\-\_\-right} (\hyperlink{struct__BTREE__node}{BTREE\_\-node} $\ast$node)
\begin{CompactList}\small\item\em Return the right node of the specified node. \item\end{CompactList}\item 
static \_\-\_\-inline int \hyperlink{BTREE_8h_7d5efe9c7876448503aaae0b4d1af9f9}{BTREE\_\-\_\-is\_\-eob} (\hyperlink{struct__BTREE__node}{BTREE\_\-node} $\ast$node)
\begin{CompactList}\small\item\em Tests if this node is a terminal node. \item\end{CompactList}\item 
static \_\-\_\-inline int \hyperlink{BTREE_8h_f31f134a60be66873346b99e42cebe58}{BTREE\_\-\_\-is\_\-leaf} (\hyperlink{struct__BTREE__node}{BTREE\_\-node} $\ast$node)
\begin{CompactList}\small\item\em Tests if this node is a leaf node. \item\end{CompactList}\end{CompactItemize}


\subsection{Detailed Description}
Binary Tree, interface file. 

\begin{Desc}
\item[Author:]JJRussell - \href{mailto:russell@slac.stanford.edu}{\tt russell@slac.stanford.edu}\end{Desc}


\footnotesize\begin{verbatim}

CVS $Id
\end{verbatim}
\normalsize


\begin{Desc}
\item[Warning:]In their current state, these routines are not fit for Flight use. They can be used in studies. However they malloc all over the place and involve recursive calling techniques, neither of is appropriate for Flight code. \end{Desc}


\subsection{Typedef Documentation}
\hypertarget{BTREE_8h_e729d39048febc84b0df6a890cfb369f}{
\index{BTREE.h@{BTREE.h}!BTREE\_\-compare@{BTREE\_\-compare}}
\index{BTREE\_\-compare@{BTREE\_\-compare}!BTREE.h@{BTREE.h}}
\subsubsection[{BTREE\_\-compare}]{\setlength{\rightskip}{0pt plus 5cm}int {\bf BTREE\_\-compare}}}
\label{BTREE_8h_e729d39048febc84b0df6a890cfb369f}


Comparison function used to sort the tree. 

\begin{Desc}
\item[Return values:]
\begin{description}
\item[{\em $<$0}]if key1 $<$ key2 \item[{\em =0}]if key1 = key2 \item[{\em $>$0}]if key1 $>$ key2\end{description}
\end{Desc}
\begin{Desc}
\item[Parameters:]
\begin{description}
\item[{\em key1}]Pointer to the first data structure to be sorted \item[{\em key2}]Pointer to the second data structure to be sorted \end{description}
\end{Desc}
\hypertarget{BTREE_8h_7bc73c479cfc2b8a642cafc34b0518d4}{
\index{BTREE.h@{BTREE.h}!BTREE\_\-destroy@{BTREE\_\-destroy}}
\index{BTREE\_\-destroy@{BTREE\_\-destroy}!BTREE.h@{BTREE.h}}
\subsubsection[{BTREE\_\-destroy}]{\setlength{\rightskip}{0pt plus 5cm}{\bf BTREE\_\-destroy}}}
\label{BTREE_8h_7bc73c479cfc2b8a642cafc34b0518d4}


Call back function to destroy (freed) the data. 

\begin{Desc}
\item[Parameters:]
\begin{description}
\item[{\em data}]The data to be destroyed (freed) \end{description}
\end{Desc}


\subsection{Function Documentation}
\hypertarget{BTREE_8h_15784c8c7672bd925bcbe2e9097e5fd6}{
\index{BTREE.h@{BTREE.h}!BTREE\_\-\_\-data@{BTREE\_\-\_\-data}}
\index{BTREE\_\-\_\-data@{BTREE\_\-\_\-data}!BTREE.h@{BTREE.h}}
\subsubsection[{BTREE\_\-\_\-data}]{\setlength{\rightskip}{0pt plus 5cm}void $\ast$ BTREE\_\-\_\-data ({\bf BTREE\_\-node} $\ast$ {\em node})\hspace{0.3cm}{\tt  \mbox{[}static\mbox{]}}}}
\label{BTREE_8h_15784c8c7672bd925bcbe2e9097e5fd6}


Returns the data associated with the specified node. 

\begin{Desc}
\item[Returns:]The data associate with the specified node\end{Desc}
\begin{Desc}
\item[Parameters:]
\begin{description}
\item[{\em node}]The parent node. \end{description}
\end{Desc}


References \_\-BTREE\_\-node::data.\hypertarget{BTREE_8h_7d5efe9c7876448503aaae0b4d1af9f9}{
\index{BTREE.h@{BTREE.h}!BTREE\_\-\_\-is\_\-eob@{BTREE\_\-\_\-is\_\-eob}}
\index{BTREE\_\-\_\-is\_\-eob@{BTREE\_\-\_\-is\_\-eob}!BTREE.h@{BTREE.h}}
\subsubsection[{BTREE\_\-\_\-is\_\-eob}]{\setlength{\rightskip}{0pt plus 5cm}int BTREE\_\-\_\-is\_\-eob ({\bf BTREE\_\-node} $\ast$ {\em node})\hspace{0.3cm}{\tt  \mbox{[}static\mbox{]}}}}
\label{BTREE_8h_7d5efe9c7876448503aaae0b4d1af9f9}


Tests if this node is a terminal node. 

\begin{Desc}
\item[Return values:]
\begin{description}
\item[{\em ==0,not}]a terminal node \item[{\em !=0,is}]a terminal node\end{description}
\end{Desc}
\begin{Desc}
\item[Parameters:]
\begin{description}
\item[{\em node}]The node to test. \end{description}
\end{Desc}
\hypertarget{BTREE_8h_f31f134a60be66873346b99e42cebe58}{
\index{BTREE.h@{BTREE.h}!BTREE\_\-\_\-is\_\-leaf@{BTREE\_\-\_\-is\_\-leaf}}
\index{BTREE\_\-\_\-is\_\-leaf@{BTREE\_\-\_\-is\_\-leaf}!BTREE.h@{BTREE.h}}
\subsubsection[{BTREE\_\-\_\-is\_\-leaf}]{\setlength{\rightskip}{0pt plus 5cm}int BTREE\_\-\_\-is\_\-leaf ({\bf BTREE\_\-node} $\ast$ {\em node})\hspace{0.3cm}{\tt  \mbox{[}static\mbox{]}}}}
\label{BTREE_8h_f31f134a60be66873346b99e42cebe58}


Tests if this node is a leaf node. 

\begin{Desc}
\item[Return values:]
\begin{description}
\item[{\em ==0,not}]a leaf node \item[{\em !=0,is}]a leaf node\end{description}
\end{Desc}
\begin{Desc}
\item[Parameters:]
\begin{description}
\item[{\em node}]The node to test. \end{description}
\end{Desc}


References \_\-BTREE\_\-node::left, and \_\-BTREE\_\-node::right.\hypertarget{BTREE_8h_4e2168e359bcd3deac9c56bb0c256ebb}{
\index{BTREE.h@{BTREE.h}!BTREE\_\-\_\-left@{BTREE\_\-\_\-left}}
\index{BTREE\_\-\_\-left@{BTREE\_\-\_\-left}!BTREE.h@{BTREE.h}}
\subsubsection[{BTREE\_\-\_\-left}]{\setlength{\rightskip}{0pt plus 5cm}{\bf BTREE\_\-node} $\ast$ BTREE\_\-\_\-left ({\bf BTREE\_\-node} $\ast$ {\em node})\hspace{0.3cm}{\tt  \mbox{[}static\mbox{]}}}}
\label{BTREE_8h_4e2168e359bcd3deac9c56bb0c256ebb}


Return the left node of the specified node. 

\begin{Desc}
\item[Returns:]The left node of the specified node.\end{Desc}
\begin{Desc}
\item[Parameters:]
\begin{description}
\item[{\em node}]The parent node. \end{description}
\end{Desc}


References \_\-BTREE\_\-node::left.

Referenced by BTREE\_\-insertL().\hypertarget{BTREE_8h_e3e3eda3690d823dc41af836b673a267}{
\index{BTREE.h@{BTREE.h}!BTREE\_\-\_\-right@{BTREE\_\-\_\-right}}
\index{BTREE\_\-\_\-right@{BTREE\_\-\_\-right}!BTREE.h@{BTREE.h}}
\subsubsection[{BTREE\_\-\_\-right}]{\setlength{\rightskip}{0pt plus 5cm}{\bf BTREE\_\-node} $\ast$ BTREE\_\-\_\-right ({\bf BTREE\_\-node} $\ast$ {\em node})\hspace{0.3cm}{\tt  \mbox{[}static\mbox{]}}}}
\label{BTREE_8h_e3e3eda3690d823dc41af836b673a267}


Return the right node of the specified node. 

\begin{Desc}
\item[Returns:]The right node of the specified node.\end{Desc}
\begin{Desc}
\item[Parameters:]
\begin{description}
\item[{\em node}]The parent node. \end{description}
\end{Desc}


References \_\-BTREE\_\-node::right.

Referenced by BTREE\_\-insertR().\hypertarget{BTREE_8h_c982d0f4e0b3562e70aa3ab614785820}{
\index{BTREE.h@{BTREE.h}!BTREE\_\-\_\-root@{BTREE\_\-\_\-root}}
\index{BTREE\_\-\_\-root@{BTREE\_\-\_\-root}!BTREE.h@{BTREE.h}}
\subsubsection[{BTREE\_\-\_\-root}]{\setlength{\rightskip}{0pt plus 5cm}{\bf BTREE\_\-node} $\ast$ BTREE\_\-\_\-root ({\bf BTREE} $\ast$ {\em tree})\hspace{0.3cm}{\tt  \mbox{[}static\mbox{]}}}}
\label{BTREE_8h_c982d0f4e0b3562e70aa3ab614785820}


Returns the root of the tree. 

\begin{Desc}
\item[Returns:]The root of the tree\end{Desc}
\begin{Desc}
\item[Parameters:]
\begin{description}
\item[{\em tree}]The binary tree \end{description}
\end{Desc}


References \_\-BTREE::root.

Referenced by BTREE\_\-merge().\hypertarget{BTREE_8h_722251133c2d0e133a05a970c12e8185}{
\index{BTREE.h@{BTREE.h}!BTREE\_\-\_\-size@{BTREE\_\-\_\-size}}
\index{BTREE\_\-\_\-size@{BTREE\_\-\_\-size}!BTREE.h@{BTREE.h}}
\subsubsection[{BTREE\_\-\_\-size}]{\setlength{\rightskip}{0pt plus 5cm}int BTREE\_\-\_\-size ({\bf BTREE} $\ast$ {\em tree})\hspace{0.3cm}{\tt  \mbox{[}static\mbox{]}}}}
\label{BTREE_8h_722251133c2d0e133a05a970c12e8185}


Returns the size (number of nodes) in the tree. 

\begin{Desc}
\item[Returns:]The size (number of nodes) in the tree\end{Desc}
\begin{Desc}
\item[Parameters:]
\begin{description}
\item[{\em tree}]The binary tree \end{description}
\end{Desc}


References \_\-BTREE::size.

Referenced by BTREE\_\-insertL(), BTREE\_\-insertR(), BTREE\_\-merge(), BTREE\_\-removeL(), and BTREE\_\-removeR().\hypertarget{BTREE_8h_b28adb15699035c44af839aa586dd7d1}{
\index{BTREE.h@{BTREE.h}!BTREE\_\-free@{BTREE\_\-free}}
\index{BTREE\_\-free@{BTREE\_\-free}!BTREE.h@{BTREE.h}}
\subsubsection[{BTREE\_\-free}]{\setlength{\rightskip}{0pt plus 5cm}void BTREE\_\-free ({\bf BTREE} $\ast$ {\em tree})}}
\label{BTREE_8h_b28adb15699035c44af839aa586dd7d1}


Frees all the data associated with the specified tree. 

\begin{Desc}
\item[Parameters:]
\begin{description}
\item[{\em tree}]The root of the tree to free \end{description}
\end{Desc}


References BTREE\_\-removeL().

Referenced by BTREE\_\-merge().\hypertarget{BTREE_8h_420f23cc1a5c7735f47bd24c57a4135a}{
\index{BTREE.h@{BTREE.h}!BTREE\_\-init@{BTREE\_\-init}}
\index{BTREE\_\-init@{BTREE\_\-init}!BTREE.h@{BTREE.h}}
\subsubsection[{BTREE\_\-init}]{\setlength{\rightskip}{0pt plus 5cm}void BTREE\_\-init ({\bf BTREE} $\ast$ {\em tree}, \/  {\bf BTREE\_\-destroy} {\em destroy})}}
\label{BTREE_8h_420f23cc1a5c7735f47bd24c57a4135a}


Initializes the context control structure. 

\begin{Desc}
\item[Parameters:]
\begin{description}
\item[{\em tree}]The binary tree context to initialize \item[{\em destroy}]Callback function to free the nodes in a binary tree, may be NULL. \end{description}
\end{Desc}


References \_\-BTREE::destroy, \_\-BTREE::root, and \_\-BTREE::size.

Referenced by BTREE\_\-merge().\hypertarget{BTREE_8h_fdf39986fb25f0796fdb89457a3c888f}{
\index{BTREE.h@{BTREE.h}!BTREE\_\-insertL@{BTREE\_\-insertL}}
\index{BTREE\_\-insertL@{BTREE\_\-insertL}!BTREE.h@{BTREE.h}}
\subsubsection[{BTREE\_\-insertL}]{\setlength{\rightskip}{0pt plus 5cm}int BTREE\_\-insertL ({\bf BTREE} $\ast$ {\em tree}, \/  {\bf BTREE\_\-node} $\ast$ {\em node}, \/  const void $\ast$ {\em data})}}
\label{BTREE_8h_fdf39986fb25f0796fdb89457a3c888f}


Inserts the data as the left node of the specified node. 

\begin{Desc}
\item[Return values:]
\begin{description}
\item[{\em 0,if}]successful \item[{\em -1,if}]failure\end{description}
\end{Desc}
\begin{Desc}
\item[Parameters:]
\begin{description}
\item[{\em tree}]The binary tree \item[{\em node}]The parent node, may be NULL if this is the first node \item[{\em data}]Pointer to the data to be inserted\end{description}
\end{Desc}
Failure can occur if\begin{itemize}
\item {\em node\/} is specified as NULL, but the tree is not empty\item the left node of {\em node\/} is already filled\item allocation of a new node fails \end{itemize}


References BTREE\_\-\_\-left(), BTREE\_\-\_\-size(), \_\-BTREE\_\-node::data, \_\-BTREE\_\-node::left, \_\-BTREE\_\-node::right, \_\-BTREE::root, and \_\-BTREE::size.

Referenced by BTREE\_\-merge().\hypertarget{BTREE_8h_af70216dfd64b008fefc6a3c1190b1da}{
\index{BTREE.h@{BTREE.h}!BTREE\_\-insertR@{BTREE\_\-insertR}}
\index{BTREE\_\-insertR@{BTREE\_\-insertR}!BTREE.h@{BTREE.h}}
\subsubsection[{BTREE\_\-insertR}]{\setlength{\rightskip}{0pt plus 5cm}int BTREE\_\-insertR ({\bf BTREE} $\ast$ {\em tree}, \/  {\bf BTREE\_\-node} $\ast$ {\em node}, \/  const void $\ast$ {\em data})}}
\label{BTREE_8h_af70216dfd64b008fefc6a3c1190b1da}


Inserts the data as the right node of the specified node. 

\begin{Desc}
\item[Return values:]
\begin{description}
\item[{\em 0,if}]successful \item[{\em -1,if}]failure\end{description}
\end{Desc}
\begin{Desc}
\item[Parameters:]
\begin{description}
\item[{\em tree}]The binary tree \item[{\em node}]The parent node, may be NULL if this is the first node \item[{\em data}]Pointer to the data to be inserted\end{description}
\end{Desc}
Failure can occur if\begin{itemize}
\item {\em node\/} is specified as NULL, but the tree is not empty\item the right node of {\em node\/} is already filled\item allocation of a new node fails \end{itemize}


References BTREE\_\-\_\-right(), BTREE\_\-\_\-size(), \_\-BTREE\_\-node::data, \_\-BTREE\_\-node::left, \_\-BTREE\_\-node::right, \_\-BTREE::root, and \_\-BTREE::size.\hypertarget{BTREE_8h_2bf1c12d9bddf61d27d8e4b29cfc6285}{
\index{BTREE.h@{BTREE.h}!BTREE\_\-merge@{BTREE\_\-merge}}
\index{BTREE\_\-merge@{BTREE\_\-merge}!BTREE.h@{BTREE.h}}
\subsubsection[{BTREE\_\-merge}]{\setlength{\rightskip}{0pt plus 5cm}int BTREE\_\-merge ({\bf BTREE} $\ast$ {\em merge}, \/  {\bf BTREE} $\ast$ {\em left}, \/  {\bf BTREE} $\ast$ {\em right}, \/  const void $\ast$ {\em data})}}
\label{BTREE_8h_2bf1c12d9bddf61d27d8e4b29cfc6285}


Merges two trees into a single parent tree, adding the data of the merged tree. 

\begin{Desc}
\item[Returns:]Status\end{Desc}
\begin{Desc}
\item[Parameters:]
\begin{description}
\item[{\em merge}]The merged tree \item[{\em left}]The left tree to merge \item[{\em right}]The right tree to merge \item[{\em data}]The data to add \end{description}
\end{Desc}


References BTREE\_\-\_\-root(), BTREE\_\-\_\-size(), BTREE\_\-free(), BTREE\_\-init(), BTREE\_\-insertL(), \_\-BTREE::destroy, \_\-BTREE\_\-node::left, \_\-BTREE\_\-node::right, \_\-BTREE::root, and \_\-BTREE::size.\hypertarget{BTREE_8h_a5273f4c05c2e83057ffab280e5df9b8}{
\index{BTREE.h@{BTREE.h}!BTREE\_\-removeL@{BTREE\_\-removeL}}
\index{BTREE\_\-removeL@{BTREE\_\-removeL}!BTREE.h@{BTREE.h}}
\subsubsection[{BTREE\_\-removeL}]{\setlength{\rightskip}{0pt plus 5cm}void BTREE\_\-removeL ({\bf BTREE} $\ast$ {\em tree}, \/  {\bf BTREE\_\-node} $\ast$ {\em node})}}
\label{BTREE_8h_a5273f4c05c2e83057ffab280e5df9b8}


Removes the left node and all its branches. 

\begin{Desc}
\item[Parameters:]
\begin{description}
\item[{\em tree}]The binary tree \item[{\em node}]The parent node \end{description}
\end{Desc}


References BTREE\_\-\_\-size(), BTREE\_\-removeL(), BTREE\_\-removeR(), \_\-BTREE::destroy, \_\-BTREE\_\-node::left, \_\-BTREE::root, and \_\-BTREE::size.

Referenced by BTREE\_\-free(), BTREE\_\-removeL(), and BTREE\_\-removeR().\hypertarget{BTREE_8h_72ad3e384dc556ba9b346428ec5d881c}{
\index{BTREE.h@{BTREE.h}!BTREE\_\-removeR@{BTREE\_\-removeR}}
\index{BTREE\_\-removeR@{BTREE\_\-removeR}!BTREE.h@{BTREE.h}}
\subsubsection[{BTREE\_\-removeR}]{\setlength{\rightskip}{0pt plus 5cm}void BTREE\_\-removeR ({\bf BTREE} $\ast$ {\em tree}, \/  {\bf BTREE\_\-node} $\ast$ {\em node})}}
\label{BTREE_8h_72ad3e384dc556ba9b346428ec5d881c}


Removes the right node and all its branches. 

\begin{Desc}
\item[Parameters:]
\begin{description}
\item[{\em tree}]The binary tree \item[{\em node}]The parent node \end{description}
\end{Desc}


References BTREE\_\-\_\-size(), BTREE\_\-removeL(), BTREE\_\-removeR(), \_\-BTREE::destroy, \_\-BTREE\_\-node::right, \_\-BTREE::root, and \_\-BTREE::size.

Referenced by BTREE\_\-removeL(), and BTREE\_\-removeR().