我正在尝试为四叉树实现前向迭代器。不幸的是，我似乎无法在四叉树中找到任何关于遍历的资源。
谁能指出我正确的方向？
问问题
4524 次
3 回答
4
一种简单的方法是对树进行线性化。当然，您必须递归地执行此操作，但是您将创建一个指向要访问的节点的指针数组，然后从中创建一个前向迭代器。
于 2012-02-03T18:30:10.967 回答
3
看看下面的论文，看看它是否有你需要的东西......
于 2012-02-03T17:49:26.780 回答
2
这是我在 javascript 中的实现： https ://github.com/alexroat/quadtree-traversal
有一个可视化演示展示了算法的行为。
于 2015-09-05T11:58:02.833 回答