知识卡片
遍历策略参数化
树的广度优先遍历用队列,深度优先用栈,除了容器不同,算法流程完全一样。书中把队列和栈适配成统一的IAdapter接口,以泛型传给枚举器,再配合子节点顺序参数,原本8种遍历枚举器缩减为4个。两种容器的添加行为一致,差别只在从头部还是尾部移除。找到变化点并参数化,就能用少量部件组合出多种策略。
这张卡片看不懂?
这张卡片已通过人工审查,不再接受失败反馈。
已有反馈 · 0 条
还没有人提交反馈。
原书出处
参考来源
- 位置:《TypeScript图形渲染实战:基于WebGL的3D架构与实现》第2章《TypeScript封装和实现常用容器》(源文件:_epub-src/OEBPS/Text/chapter67.xhtml)
- 结论依据:原文说明广度优先遍历使用队列、深度优先使用栈,除容器不同外算法流程没有区别,将队列和栈适配成统一的IAdapter接口并以泛型传入枚举器,可将8个枚举器缩减为4个;两者添加元素行为一致,只是移除方向不同。
- 原始内容:(1)广度优先(层次)遍历使用队列数据结构,深度优先使用栈数据结构,它们除了使用容器对象不同外,所有的算法流程没有区别。……那么就可以将8个枚举器缩减为4个枚举器