\begin{frame}[containsverbatim]{\curframetitle}
$k$-Dimensionalen Punkt in Baum einfügen:
\begin{lstlisting}
void tree_insert(Point p, Tree* t, int d)
{
    Tree* n;
    bool lower = p[d] < t->p[d];
    if (lower) n = t->l;
    else       n = t->r;
    if (n != NULL) {
        tree_insert(p, n, (d+1) % k);
    } else {
        if (lower) t->l = create_node(p);
        else       t->r = create_node(p);
    }
}
\end{lstlisting}
\end{frame}