next up previous contents
Next: Suche innerhalb eines d-Baumes Up: Mehrdimensionale binäre Bäume Previous: Mehrdimensionale binäre Bäume


Aufbau eines $ k$d-Baumes


\begin{lstlisting}[fontadjust,escapechar=']{}
KDtree::KDtree(double **pts, int n...
...ts, left-pts);
node.child2 = new KDtree(left, n-(left-pts));
}
\end{lstlisting}





Andreas Nüchter
2002-07-10