知识卡片

普通读书笔记卡 · 2599.d

遍历策略参数化

理解等级:未标注

树的广度优先遍历用队列,深度优先用栈,除了容器不同,算法流程完全一样。书中把队列和栈适配成统一的IAdapter接口,以泛型传给枚举器,再配合子节点顺序参数,原本8种遍历枚举器缩减为4个。两种容器的添加行为一致,差别只在从头部还是尾部移除。找到变化点并参数化,就能用少量部件组合出多种策略。

这张卡片看不懂?

已有反馈 · 0 / 10 条

    还没有人提交反馈。

    原书出处

    参考来源

    - 位置:《TypeScript图形渲染实战:基于WebGL的3D架构与实现》第2章《TypeScript封装和实现常用容器》(源文件:_epub-src/OEBPS/Text/chapter67.xhtml) - 结论依据:原文说明广度优先遍历使用队列、深度优先使用栈,除容器不同外算法流程没有区别,将队列和栈适配成统一的IAdapter接口并以泛型传入枚举器,可将8个枚举器缩减为4个;两者添加元素行为一致,只是移除方向不同。 - 原始内容:(1)广度优先(层次)遍历使用队列数据结构,深度优先使用栈数据结构,它们除了使用容器对象不同外,所有的算法流程没有区别。……那么就可以将8个枚举器缩减为4个枚举器