我们是否能够在我们的空间中有一些区域的应用程序中使用 KD-Trees，这些区域中没有点。例如，在二维空间中，在某些矩形区域中我们将无法拥有点，因此在使用分割平面进行切割时要考虑它们。根据 Wikipedia：
kd 树是二叉空间划分树的一种特殊情况。
在二进制空间分区中，有很多应用程序可能会出现这种情况，例如机器人技术中的路径规划，我已经找到了有关这方面的出版物，但没有像 kD 树这样的文章，它是 BSP 的一个特例。
- 甚至可以为此目的使用 kD Trees 实现吗？
- 我们算法的结果是什么？
- 一个修改后的 kd 树数据结构会是什么样子来表示这种情况？