返回主题:内置数据结构的底层实现

知识卡片

普通读书笔记卡 · 2615.a

遍历顺序是策略

理解等级:未标注

树的遍历可以按广度或深度、先根或后根、从左到右或从右到左组合出多种顺序。书中发现:先根左右遍历的逆序就是后根右左遍历,反之亦然;所以只需实现先根枚举器,后根枚举器包装它倒序输出即可。渲染、命中检测、销毁、序列化需要的顺序各不相同,不能把“遍历树”当成唯一算法。

这张卡片看不懂?

已有反馈 · 0 条

    还没有人提交反馈。

    原书出处

    参考来源

    - 位置:《TypeScript图形渲染实战:2D架构设计与实现》第9章《优美典雅的树结构》(源文件:_epub-src/OEBPS/Text/000238.xhtml、_epub-src/OEBPS/Text/000240.xhtml) - 结论依据:原文给出树遍历的组合与结论:广度或深度先根左右遍历的逆为后根右左遍历,先根右左的逆为后根左右;因此只需实现先根枚举器,后根枚举器包装先根枚举器即可。 - 原始内容:·结论1:广度或深度先根左右遍历的逆为广度或深度后根右左遍历。……因此还是实现两个枚举器,但是后根枚举器依赖于先根枚举器。