\begin{slide}{Bäume}

Hierarchisch angeordnete Sammlung von \emph{Knoten}

Jeder Knoten hat
\begin{itemize}\itemsep 0pt
\item einen Schlüssel (Wert, Inhalt) (ein Objekt)
\item evtl. mehrere Kinder (das sind Knoten)
\end{itemize}
Beispiele: Verwaltungen,
HTML-Dokumente,
biologische Taxonomien,
Menüs bei AV-Geräten,

Bezeichnungen:
\begin{itemize}\itemsep 0pt
\item \emph{Wurzel}: der Knoten, der kein Kind ist
\item \emph{Blatt}: Knoten ohne Kinder
\item \emph{innerer} Knoten: kein Blatt.
\end{itemize}



\end{slide}
