\section{Binary\-Heap\-\_\-struct Struct Reference}
\label{structBinaryHeap__struct}\index{Binary\-Heap\-\_\-struct@{Binary\-Heap\-\_\-struct}}


{\ttfamily \#include $<$Binary\-Heap.\-h$>$}



Collaboration diagram for Binary\-Heap\-\_\-struct\-:\nopagebreak
\begin{figure}[H]
\begin{center}
\leavevmode
\includegraphics[width=142pt]{structBinaryHeap__struct__coll__graph}
\end{center}
\end{figure}
\subsection*{Data Fields}
\begin{DoxyCompactItemize}
\item 
{\bf int} {\bf max\-\_\-len}
\item 
{\bf int} {\bf len}
\item 
void $\ast$$\ast$ {\bf heap}
\item 
{\bf int} $\ast$ {\bf id\-\_\-to\-\_\-pos}
\item 
{\bf int} $\ast$ {\bf pos\-\_\-to\-\_\-id}
\item 
{\bf Int\-Stack} {\bf id\-\_\-stack}
\item 
{\bf int}($\ast$ {\bf cmp} )(void $\ast$item1, void $\ast$item2)
\end{DoxyCompactItemize}


\subsection{Detailed Description}


Definition at line 25 of file Binary\-Heap.\-h.



\subsection{Field Documentation}
\index{Binary\-Heap\-\_\-struct@{Binary\-Heap\-\_\-struct}!cmp@{cmp}}
\index{cmp@{cmp}!BinaryHeap_struct@{Binary\-Heap\-\_\-struct}}
\subsubsection[{cmp}]{\setlength{\rightskip}{0pt plus 5cm}{\bf int}($\ast$ Binary\-Heap\-\_\-struct\-::cmp)(void $\ast$item1, void $\ast$item2)}\label{structBinaryHeap__struct_a45eb53662ab58d1dc59fd600dc919b2f}


Definition at line 44 of file Binary\-Heap.\-h.



Referenced by Binary\-Heap\-\_\-new(), and Binary\-Heap\-\_\-sanity\-\_\-check().

\index{Binary\-Heap\-\_\-struct@{Binary\-Heap\-\_\-struct}!heap@{heap}}
\index{heap@{heap}!BinaryHeap_struct@{Binary\-Heap\-\_\-struct}}
\subsubsection[{heap}]{\setlength{\rightskip}{0pt plus 5cm}void$\ast$$\ast$ Binary\-Heap\-\_\-struct\-::heap}\label{structBinaryHeap__struct_ac7997dd37feae407aadbff7435394a2e}


Definition at line 28 of file Binary\-Heap.\-h.



Referenced by Binary\-Heap\-\_\-delete(), Binary\-Heap\-\_\-extract\-\_\-item(), Binary\-Heap\-\_\-get\-\_\-item(), Binary\-Heap\-\_\-get\-\_\-min(), Binary\-Heap\-\_\-insert(), Binary\-Heap\-\_\-new(), Binary\-Heap\-\_\-print(), Binary\-Heap\-\_\-reset(), and Binary\-Heap\-\_\-sanity\-\_\-check().

\index{Binary\-Heap\-\_\-struct@{Binary\-Heap\-\_\-struct}!id\-\_\-stack@{id\-\_\-stack}}
\index{id\-\_\-stack@{id\-\_\-stack}!BinaryHeap_struct@{Binary\-Heap\-\_\-struct}}
\subsubsection[{id\-\_\-stack}]{\setlength{\rightskip}{0pt plus 5cm}{\bf Int\-Stack} Binary\-Heap\-\_\-struct\-::id\-\_\-stack}\label{structBinaryHeap__struct_aae962fdd570cfeb879988c03935795d5}


Definition at line 37 of file Binary\-Heap.\-h.



Referenced by Binary\-Heap\-\_\-delete(), Binary\-Heap\-\_\-extract\-\_\-item(), Binary\-Heap\-\_\-insert(), Binary\-Heap\-\_\-new(), Binary\-Heap\-\_\-print(), and Binary\-Heap\-\_\-sanity\-\_\-check().

\index{Binary\-Heap\-\_\-struct@{Binary\-Heap\-\_\-struct}!id\-\_\-to\-\_\-pos@{id\-\_\-to\-\_\-pos}}
\index{id\-\_\-to\-\_\-pos@{id\-\_\-to\-\_\-pos}!BinaryHeap_struct@{Binary\-Heap\-\_\-struct}}
\subsubsection[{id\-\_\-to\-\_\-pos}]{\setlength{\rightskip}{0pt plus 5cm}{\bf int}$\ast$ Binary\-Heap\-\_\-struct\-::id\-\_\-to\-\_\-pos}\label{structBinaryHeap__struct_a93a4d02a1b4e68423bc36bf92cd0c4de}


Definition at line 29 of file Binary\-Heap.\-h.



Referenced by Binary\-Heap\-\_\-delete(), Binary\-Heap\-\_\-extract\-\_\-item(), Binary\-Heap\-\_\-get\-\_\-item(), Binary\-Heap\-\_\-insert(), Binary\-Heap\-\_\-new(), Binary\-Heap\-\_\-print(), Binary\-Heap\-\_\-reset(), and Binary\-Heap\-\_\-sanity\-\_\-check().

\index{Binary\-Heap\-\_\-struct@{Binary\-Heap\-\_\-struct}!len@{len}}
\index{len@{len}!BinaryHeap_struct@{Binary\-Heap\-\_\-struct}}
\subsubsection[{len}]{\setlength{\rightskip}{0pt plus 5cm}{\bf int} Binary\-Heap\-\_\-struct\-::len}\label{structBinaryHeap__struct_a7876cf40e679d105173b644de5c70b6d}


Definition at line 27 of file Binary\-Heap.\-h.



Referenced by Binary\-Heap\-\_\-delete(), Binary\-Heap\-\_\-extract\-\_\-item(), Binary\-Heap\-\_\-extract\-\_\-min(), Binary\-Heap\-\_\-insert(), Binary\-Heap\-\_\-new(), Binary\-Heap\-\_\-print(), and Binary\-Heap\-\_\-sanity\-\_\-check().

\index{Binary\-Heap\-\_\-struct@{Binary\-Heap\-\_\-struct}!max\-\_\-len@{max\-\_\-len}}
\index{max\-\_\-len@{max\-\_\-len}!BinaryHeap_struct@{Binary\-Heap\-\_\-struct}}
\subsubsection[{max\-\_\-len}]{\setlength{\rightskip}{0pt plus 5cm}{\bf int} Binary\-Heap\-\_\-struct\-::max\-\_\-len}\label{structBinaryHeap__struct_a244cb0c82997dfb0341950e1e8d0bf40}


Definition at line 26 of file Binary\-Heap.\-h.



Referenced by Binary\-Heap\-\_\-extract\-\_\-item(), Binary\-Heap\-\_\-get\-\_\-item(), Binary\-Heap\-\_\-insert(), Binary\-Heap\-\_\-new(), and Binary\-Heap\-\_\-reset().

\index{Binary\-Heap\-\_\-struct@{Binary\-Heap\-\_\-struct}!pos\-\_\-to\-\_\-id@{pos\-\_\-to\-\_\-id}}
\index{pos\-\_\-to\-\_\-id@{pos\-\_\-to\-\_\-id}!BinaryHeap_struct@{Binary\-Heap\-\_\-struct}}
\subsubsection[{pos\-\_\-to\-\_\-id}]{\setlength{\rightskip}{0pt plus 5cm}{\bf int}$\ast$ Binary\-Heap\-\_\-struct\-::pos\-\_\-to\-\_\-id}\label{structBinaryHeap__struct_a22fe3aaaa6ec51a1d3af8eb379e68e69}


Definition at line 33 of file Binary\-Heap.\-h.



Referenced by Binary\-Heap\-\_\-delete(), Binary\-Heap\-\_\-extract\-\_\-min(), Binary\-Heap\-\_\-insert(), Binary\-Heap\-\_\-new(), Binary\-Heap\-\_\-print(), and Binary\-Heap\-\_\-sanity\-\_\-check().



The documentation for this struct was generated from the following file\-:\begin{DoxyCompactItemize}
\item 
lib/sparse/{\bf Binary\-Heap.\-h}\end{DoxyCompactItemize}
