in der 
-Ebene
(
) durch
 , |
 , |
 , |
 , |
 , |
 , |
 , |
 , |
 , |
 . |
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:
