Diskussion:Bereichsbaum
Letzter Kommentar: vor 14 Jahren von Chire in Abschnitt Vergleich k-D-Baum
Der Begriff "orthogonale Bereichsanfrage" sollte definiert werden. --Infvwl 20:10, 24. Jan. 2009 (CET)
man hört, dass dem Artikel Pseudocode und ein paar erklärende Grafiken ganz gut stehen würden. (nicht signierter Beitrag von CoreKeeper (Diskussion | Beiträge) 14:47, 24. Apr. 2009 (CEST))
Vergleich k-D-Baum
BearbeitenDie englische Seite schreibt:
- t is similar to a kd-tree except with faster query times of O(logd n + k) but worse storage of O(n log(d-1) n), with d being the dimension of the space, n being the number of points in the tree, and k being the number of points retrieved for a given query.
Ich finde das eine wichtige Information, die hier noch fehlt: Stärken und Schwächen. --Chire 09:41, 25. Mai 2010 (CEST)