1

如果我想遍历四叉树,尺寸必须只有 2^n 吗?如果不是,如果它不能被分成相等的子象限怎么办?例如,带有数据的 5x6 表。

4

1 回答 1

0

有几种方法可以解决这个问题。

首先,您的细分完全是任意的。您可以设置第一个细分以将 5x6 表格尺寸解释为 [1 + 4] x [2 + 4]。那么你的四个象限将是 1x2、1x4、4x2 和 4x4。此时您可以递归,因为尺寸为 2^n。

为了使这对您的代码透明,您可以定义函数以在四叉树坐标和表索引之间进行映射。

于 2012-04-12T23:14:12.947 回答