KD树层次结构

Question

我对KD Tree层次结构有纯粹的理论问题。 假设我们有“左规则”的二维树。

其中一个树节点有两个子节点，应按X值排序。 同时，两个孩子都有相同的X值。

那么，在这种情况下我该怎么办？

在我看来，有两个选项，而不是我按第二个（Y）值对它们进行排序，并根据“左边规则”进行分类 - 左边是一个Y值最小的值，另一个是更大的值。

第二个选项可能是找到这些子点之间的距离，它是父节点并根据距离值分配：最接近左边，另一个右边。

Answer 1

也许这是一个非常不成功的例子，但仍然可能存在两个节点作为具有相同评估参数的“中间”候选者的问题，与X或Y无关。