四叉樹和劃分成相等的子查詢

Question

如果我想遍歷四叉樹，那麼維度必須只有2^n？ 如果不是，如果它不能被劃分成相等的子量度？例如，包含數據的5x6表格。

Answer 1

有幾種方法可以解決這個問題。

首先，您的細分是完全隨意的。您可以設置第一個細分來將您的表格5x6表格尺寸解釋爲[1 + 4] x [2 + 4]。那麼你的四個象限將是1x2,1x4,4x2和4x4。在這一點上，你可以遞歸尺寸爲2^n。

爲了使您的代碼透明，您可以定義函數以在四叉樹座標和表索引之間進行映射。