Problem
1. Of all search rectangles with the same area, what shape is likely to make each of the methods perform the wont?
2. Which method should be preferred for range searching when the points cluster together in large groups spaced far apart?
3. Draw the 3D tree that results when the points (3,1,5), (4,8,3), (8,3,9), (6,2,7), (1,6,3), (1,3,5), (6,4,2) are inserted into an initially empty tree.