c++ - 四叉树遍历

标签 c++ tree iterator quadtree

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

谁能指出我正确的方向?

最佳答案

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

关于c++ - 四叉树遍历,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/9133059/

相关文章:

c++ - 二叉搜索树 - 将一棵树复制到另一棵树

algorithm - 最小生成树与最短路径树

c++ - 错误 : assignment to '_List_iterator<unsigned int,unsigned int &,unsigned int *>' from 'int'

filter - 你如何处理 Rust filter() 中的错误?

c++ - libtorch : How to create a gpu tensor base on data_ptr?

c++ - MIPS 汇编中的 C 数组索引?

tree - WindowTester - 访问 rcp 客户端中的文件系统(树)项

c++ - 在列表中查找特定项目

C++ 从 istream 读取直到换行(但不是空格)

c++ - 使用常量设置变量类型