kd树
算法:用kd树的最近邻搜索

输入:已构造的kd树:目标点;输出:的最近邻(1)在kd树中找出包含目标点的叶节点:从根节点出发,递归地向下访问kd树。若目标点当前维的坐标小于切分点的坐标,则移动到左子节点,否则移动到右子节点。直到子节点为叶节点为止。(2)以此叶节...