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

binäre Bäume mit Schlüsseltyp-Parameter \verb|<A>|
\begin{verbatim}
class Knoten<A> {
    A         key;
    Knoten<A> left;
    Knoten<A> right;
}
\end{verbatim}
Bemerkungen:
\begin{itemize}
\item
  Deklarationen mit Typschablonen ab Java 1.5 \\
  (wird aber auch Zeit!)
\item
  Bäume bereits im Java-Collections-Framework implementiert
  (\verb|class TreeSet<A>|)
\end{itemize}

\end{slide}
