libkdtree++ ist eine C++-Template-Container-Implementation von k-dimensionalem räumlichen Sortieren, die einen kd-Baum verwendet. Sie erlaubt eine theoretisch unbegrenzte Anzahl von Dimensionen und kann jede Datenstruktur speichern. Nachdem man die Datenstruktur angegeben hat, stellt sie den Operator [0 - k-1] zum Zugriff auf die individuellen dimensionalen Komponenten und eine Implementation von std::less für den Typ der dimensionalen Komponenten bereit. Sie unterstützt eigene Allokatoren, implementiert Iteratoren und stellt die Standardmethode find sowie Bereichsabfragen bereit. Der Aufwand für die meisten Operationen ist O(lg n), O(n lg n) im ungünstigsten Fall, der Platzbedarf O(n). Es gibt auch eine Möglichkeit, den Baum neu zu balancieren und somit zu optimieren. (non)