四叉树遍历

Mat*_*ils 7 c++ tree iterator quadtree

我正在尝试为四叉树实现前向迭代器.不幸的是,我似乎无法在四叉树中找到任何关于遍历的资源.

任何人都能指出我正确的方向吗?

Poc*_*chi 5

一个简单的方法是将树线性化。当然,您必须递归地执行此操作,但您将创建一个指向要访问的节点的指针数组,然后从中创建一个前向迭代器。


hat*_*ero 4

看看下面的论文,看看它是否有您需要的内容......

四叉树和八叉树简单高效的遍历方法