Provide a summation for the value of sum in the following code fragment. Find and prove correct a closed form solution to the summation. (a) Show the result of building a k-d tree from the following...

Provide a summation for the value of sum in the following code fragment. Find and prove correct a closed form solution to the summation.

(a) Show the result of building a k-d tree from the following points (inserted in the order given). A (20, 20), B (10, 30), C (25, 50), D (35, 25), E (30, 45), F (30, 35), G (55, 40), H (45, 35), I (50, 30). (b) Show the result of deleting point A from the tree you built in part (a).