四叉树遍历

Question

8

我正在尝试为四叉树实现一个前向迭代器。不幸的是，我似乎找不到关于四叉树遍历的任何资源。

有人能指点我正确的方向吗？

- Matt Mils

3个回答

4

请查看以下论文，看它是否满足您的需求...

- hatboyzero

在询问之前，我尝试了一下这篇论文。也许太仓促了。 - Matt Mils

3

这是我的JavaScript实现： https://github.com/alexroat/quadtree-traversal 还有一个视觉演示，展示了算法的行为。

- alexroat

网页内容由stack overflow 提供, 点击上面的

可以查看英文原文，
原文链接

- Pochi · Accepted Answer

一种简单的方法是线性化树形结构。你需要递归地进行操作，并创建一个指向你要访问节点的指针数组，然后从中创建一个前向迭代器。