\begin{slide}{Heap-geordnete Bäume}

Ein Baum heißt \emph{heap-geordnet},
falls für jeden Knoten $x_1$ 
und jedes Kind $x_2$ von $x_1$ gilt:

Schlüssel von $x_1$ $\le$ Schlüssel von $x_2$.

Übung: wahr oder falsch:
wenn level-order von $t$ monoton steigt,
dann ist ist $t$ heap-geordnet


\end{slide}
