Problem
1. Draw the tree and the resulting subdivision of the plane if we build a 2D tree for our sample points starting with a vertical dividing line.
2. Give a set of points leading to a worst-case 2D tree which has no nodes with two children; give the subdivision of the plane that results.
3. Describe how to modify each of the methods to return all points that fall within a given circle.