Veröffentlichungen
April 2015
So Mo Di Mi Do Fr Sa
  1234
567891011
12131415161718
19202122232425
2627282930 
DBApp-Suche

Application datasets: 19696 Version datasets: 132129
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