kdtree ist eine einfache, einfach zu benutzende C-Bibliothek zum Arbeiten mit kd-Bäumen. Kd-Bäume sind eine Erweiterung von binären Suchbäumen auf k-dimensionale Daten. Sie ermöglichen eine sehr schnelle Suche und Abfrage der nächsten Nachbarn. Die hier vorliegende Implementation will effizient und sehr einfach zu benutzen sein. Sie ist vollständig in ANSI/ISO-C geschrieben und daher vollständig plattformunabhängig. (non)