【发布时间】：2012-04-12 20:49:27
【问题描述】：
如果我想遍历四叉树，维度是否必须只有 2^n ？ 如果不是，如果它不能被分成相等的子象限怎么办？例如，包含数据的 5x6 表格。
【问题讨论】：
【发布时间】：2012-04-12 20:49:27
【问题描述】：
有几种方法可以解决这个问题。
首先，您的细分完全是任意的。您可以设置第一个细分以将 5x6 表格尺寸解释为 [1 + 4] x [2 + 4]。那么你的四个象限将是 1x2、1x4、4x2 和 4x4。此时您可以递归，因为维度是 2^n。
为了使代码对您的代码透明，您可以定义函数以在四叉树坐标和表索引之间进行映射。
【讨论】：
-
但是为什么理论解释说它将数据划分为 4 个 EQUAL 子象限？对不起，如果我打扰你，但我需要理解这一点。 :)
-
MX 和 PR 四叉树具有相等的空间划分。我建议还查看点四叉树，其中象限的边界完全取决于树中的点（象限大小不等）。