KD-Tree的创建

KD-Tree（也称为K维树）是一种二叉搜索树，其中每个节点中的数据是空间中的K维点。 简而言之，它是用于组织K维空间中的点的空间划分的数据结构。KD-Tree中的非叶节点将空间分为两部分，称为半空间。该空间左侧的点由该节点的左侧子树表示，空间右侧的点由右侧子树表示。 根将具有x对齐的平面，根的子代都将具有y对齐的平面，根的孙子都将具有x对齐的平面，而根的曾孙将具有y对齐的平面，依此类推。 概括：

>>阅读原文<<