KD-Tree学习笔记建树如果当前超长方体只有一个点，返回这个点选择一个维度（轮流）选择中位数（\(O(n)\)）递归应用定理二维KDT中节点代表矩阵与任意一个矩形（边界上）有交的只有\(O(\sqrtn)\)个。证明：考虑一条直线，与KDT的交集，此层最多有两个，递归得到递归式，然后套主定理。