知识卡片
遍历顺序是策略
树的遍历可以按广度或深度、先根或后根、从左到右或从右到左组合出多种顺序。书中发现:先根左右遍历的逆序就是后根右左遍历,反之亦然;所以只需实现先根枚举器,后根枚举器包装它倒序输出即可。渲染、命中检测、销毁、序列化需要的顺序各不相同,不能把“遍历树”当成唯一算法。
这张卡片看不懂?
这张卡片已通过人工审查,不再接受失败反馈。
已有反馈 · 0 条
还没有人提交反馈。
原书出处
参考来源
- 位置:《TypeScript图形渲染实战:2D架构设计与实现》第9章《优美典雅的树结构》(源文件:_epub-src/OEBPS/Text/000238.xhtml、_epub-src/OEBPS/Text/000240.xhtml)
- 结论依据:原文给出树遍历的组合与结论:广度或深度先根左右遍历的逆为后根右左遍历,先根右左的逆为后根左右;因此只需实现先根枚举器,后根枚举器包装先根枚举器即可。
- 原始内容:·结论1:广度或深度先根左右遍历的逆为广度或深度后根右左遍历。……因此还是实现两个枚举器,但是后根枚举器依赖于先根枚举器。