Veröffentlichungen
Dezember 2017
So Mo Di Mi Do Fr Sa
    12
3456789
10111213141516
1718192021_2_223
24252627282930
31 
DBApp-Suche

Application datasets: 20301 Version datasets: 141290
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