k-d tree

简介 k-D Tree(KDT,k-Dimension Tree)是一种可以高效处理$k$维空间信息的数据结构。维基百科在算法竞赛的题目中,一般$k=2$构建`……