申論題內容
(c) The question in (b) is for finding the nearest neighbor of a given 1-dimensional instance. Now suppose you are given the following six 2-dimensional instances:
(5, 7), (9, 4), (3, 6), (15, 2), (2, 5), (17, 8)
Show how to generate the k-d tree (k-dimensional tree), where k = 2. (10%)