Veröffentlichungen
Juli 2018
So Mo Di Mi Do Fr Sa
1234567
891011121314
151617_1_8192021
22232425262728
293031 
DBApp-Suche

Application datasets: 20400 Version datasets: 143231
DBApp v1.06
Copyright © demon
Werbung
  libkdtree++

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)


 

Homepage: http://libkdtree.alioth.debian.org/
Rating:
Lizenz: Open Source
Kategorie: Konsole

ChangeLog:
http://libkdtree.alioth.debian.org/recentchanges/
Mailinglist:
[...]//lists.alioth.debian.org/mailman/listinfo/libkdtree-commits 
 

.: Hauptzweig
2008-03-07  0.6.2  Ersteintrag  mehr...  
 
  Angaben ändern   Neue Version melden