NAMES:
LOGINS:
PRECEPTS:
COS 226 Exercises on Geometric Applications of BSTs
1.
Draw the 2d-tree (both the binary tree and the subdivision of the plane)
that results when the points (2,1) (5,6) (8,2) (6,3)
(4,7) (3,9) and (1,4) are inserted in the order given into an initially
empty 2d-tree. Start by subdividing on the x-coordinate of the root,
as in the lecture slides.
