您要问的问题是不可能的，因为您无法以邻居始终在连续范围内的方式对所有单元格进行排序。假设我们尝试在 3D 中构建连续的邻居列表。每个内部单元格有六个邻居，因此它应该在邻居列表中出现六次。构造六个连续邻居列表的唯一方法如下：$C_i$

• $C_{i-5}$到$C_{i}$
• $C_{i-4}$到$C_{i+1}$
• ..
• $C_{i}$到$C_{i+5}$

这些列表包含 11 个不同的单元格。的左右 -neighbor在它们的邻居列表中已经有不同的单元格（它们唯一的共享邻居是）。因为也有和邻居，所以我们不能有连续的邻居列表。$x$$C_i$$5+5+1=11$$C_i$$y$$z$

您可以改为为每个单元计算一个莫顿数（即，使用 Z 曲线），然后将这些数字存储在排序的一维数组中。时间内计算邻居的莫顿数时间内进行二进制搜索，其中是单元格的数量。$m_i$$O(1)$$O(\log N)$$N$