[파일처리] 문제 04

문제 1

다음과 같은 격자 파일에서 “위치가 x=18, y=8인 데이터를 검색하라”와 같은 질의를 처리하는 과정을 설명하시오.

문제 2

차수가 2인 k-d 트리에서 다음 데이터가 순서대로 입력된 다고 할 때, k-d 트리가 생성되는 과정을 그림과 설명을 사용해서 나타내시오. 단, x, y 축의 크기가 각각 (100, 100) 인 평면이라고 가정한다.

a(25, 45), b(10, 28), c(15, 20), d(35, 40), e(30, 50), f(27, 80)

27이 더 작으니까 왼쪽으로