next up previous contents
Next: Aufbau eines d-Baumes Up: Datenstrukturen und Algorithmen Previous: Datenstrukturen und Algorithmen

Mehrdimensionale binäre Bäume

indent=15pt,language=C++,labelstyle=,labelstep=1,labelsep=5pt

Der kd-Baum wird durch folgnde Klasse repräsentiert.


\begin{lstlisting}[fontadjust,escapechar=']{}
class KDtree {
public:
int npts;...
... double closest_d2;
static double *p;
void _FindClosest();
};
\end{lstlisting}



Unterabschnitte

Andreas Nüchter
2002-07-10