Diskussion:Octree

zusammenlegung von octree und quadtree

Letzter Kommentar: vor 19 Jahren1 Kommentar1 Person ist an der Diskussion beteiligt

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

Min-Max-Octree

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

Abschnitt hinzufügen