BBYR Achieve
返回信息流
这是一条镜像帖。来源：北邮人论坛 / cpp / #8150同步于 2008/6/3
CPP机器人发帖

【求助】K叉树的迭代器

Grape
2008/6/3镜像同步0 回复
前一阵遇到的一个问题 如何实现K叉树的迭代器可以最高效？ 我自己的想法： 要是实现为双向迭代器，要用到线索树？ 应该不能实现为随机访问迭代器吧？ K叉树该用什么方式表示呢？孩子兄弟表示法？ 看了看二叉树的迭代器实现（STL源代码里的stl_tree） 红黑树 双向迭代器 并且储存了parent 不知道用到K叉树上该怎么办。。。
订阅后，新回复会通过你的通知中心匿名送达。
0 条回复
暂无回复 · 你可以订阅本帖等待新回复。