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)Beantworten

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)) Beantworten

Vergleich k-D-Baum

Bearbeiten

Die 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)Beantworten