![]() |
![]() |
![]() |
![]() |
![]() |
![]() |
![]() |
![]() |
![]() |
![]() |
Die -Werte sind als Schlüsselbereich
aufzufassen und die
-Werte als Schlüsselbereich
.
Fügen Sie die Punkte in der Reihenfolge in einen
2-d-Baum ein, und zeichnen Sie anschließend sowohl das Layout dieses
Baumes in der Ebene als auch den Baum selber.
Hinweis: Die Wurzel diskriminiere bzgl. der
-Koordinate.
Musterlösung vom 12.05.2009: