// education

공간 자료구조: K-D 트리(K-Dimensional Tree)와 최근접 이웃(KNN) 공간 탐색

다차원 공간의 좌표 점 데이터를 분할 관리하여 최근접 이웃(Nearest Neighbor)을 고속 탐색하는 **K-D 트리(K-Dimensional Tree)**를 다룹니다.

← 이전구간 쿼리 자료구조: 세그먼트 트리(Segment Tree)와 펜윅 트리(Fenwick Tree / Binary Indexed Tree) 다음 →문자열 특화 자료구조: 접미사 배열(Suffix Array)과 LCP 배열 알고리즘