1. (a) Show the result of building a PR quadtree from the following points (inserted in the order given). Assume the tree is representing a space of 64 by 64 units. A (20, 20), B (10, 30), C (25, 50), D (35, 25), E (30, 45), F (30, 35), G (45, 25), H (45, 30), I (50, 30)
(b) Show the result of deleting point C from the tree you built in part (a).
(c) Show the result of deleting point F from the resulting tree in part (b).
2. On average, how many leaf nodes of a PR quadtree will typically be empty? Explain why.