Diskussion:Octree
Zur Navigation springen
Zur Suche springen
zusammenlegung von octree und quadtree[Quelltext bearbeiten]
Sollte man die Artikel Octree und Quadtree nicht vielleicht zusammenlegen? Für d Dimensionen ists ein 2^d-Tree. (nicht signierter Beitrag von Seb80 (Diskussion | Beiträge) 00:42, 3. Feb. 2005 (CET))
Min-Max-Octree[Quelltext bearbeiten]
- Für den Spezialfall, dass Minimum und Maximum in einem Knoten gleich sind, kann die Suche im Unterbaum ebenfalls ausgespart werden, denn der gesamte Unterbaum des Knotens enthält den gesuchten Wert.
Dieser Satz ist nur dann richtig, wenn der gesuchte Wert auch gleich Min (und damit auch Max) ist. Andernfalls enthält der gesamte Unterbaum einen anderen Wert als den gesuchten. (nicht signierter Beitrag von 131.188.35.12 (Diskussion) 12:33, 5. Jul 2010 (CEST))