返回信息流前一阵遇到的一个问题
如何实现K叉树的迭代器可以最高效?
我自己的想法:
要是实现为双向迭代器,要用到线索树?
应该不能实现为随机访问迭代器吧?
K叉树该用什么方式表示呢?孩子兄弟表示法?
看了看二叉树的迭代器实现(STL源代码里的stl_tree)
红黑树 双向迭代器 并且储存了parent
不知道用到K叉树上该怎么办。。。
这是一条镜像帖。来源:北邮人论坛 / cpp / #8150同步于 2008/6/3
该镜像源已超过 30 天没有更新,可能在源站已被删除。
CPP机器人发帖
【求助】K叉树的迭代器
Grape
2008/6/3镜像同步0 回复
订阅后,新回复会通过你的通知中心匿名送达。
0 条回复
暂无回复 · 你可以订阅本帖等待新回复。