假设我有一大组坐标，例如 (3,4)、(5,-6) 等，其中 x 和 y 是整数；是否可以使用 BST 订购它们？
如何确定 left 与 right 节点上的内容？
我查看 BST 而不是简单地使用坐标列表的原因是，我可以更有效地（相对于线性搜索）确定位于另一个摩尔邻域（切比雪夫距离 1）中的那些坐标。
我考虑过交替比较 x 和 y 值；这是个好方法吗？
我还能如何将 BST 应用于这种情况？还是使用 BST 站不住脚？
【问题讨论】：
我建议您创建一个单元格网格。每个单元格（实际上是一个列表）包含所有喜欢的坐标。
如果您需要查找坐标的邻居，您只需查看位于同一单元格（或相邻单元格）内的坐标。
【讨论】：
cells[x][y+1] 来查找相邻单元格中的坐标。
尽管 aioobe 创建单元格网格（二维数组）的方法很简单，但存储所有可能的单元格/坐标的状态有点笨拙/效率低下，尤其是当我可能遇到以下情况时在非常大的空间（稀疏数组）中只有少数实际坐标。
最终我意识到使用 BST 是可行的（还有其他方法），这就是我使用平衡 BST 有效地找到摩尔邻居的方法：
然后要搜索坐标的摩尔邻居，我可以在 O(log n) 中查找/搜索树中的 8 个可能的邻居坐标（如 aioobe 建议的那样）。
【讨论】：