\begin{slide}{Binäre Bäume}

\begin{itemize}
\item
  jeder innere Knoten
  hat \emph{genau zwei} Kinder (links, rechts)
\item
  Blätter enthalten \emph{keine} Schlüssel
\end{itemize}

mögliche Implementierung:
\begin{verbatim}
class Bin<E> {
  E key; Bin<E> left; Bin<E> right;
}
\end{verbatim}
(Blätter sind \verb|null|-Objekte)

\end{slide}


%%% Local Variables: 
%%% mode: latex
%%% TeX-master: "informatik"
%%% End: 
