← 返回刚才阅读的位置

知识卡片

普通读书笔记卡 · 4545.g.11.u.1.a.1

逐层工作表组织广度遍历

理解等级:中级

breadthFirst先取当前工作表,再把本轮发现的项加入下一轮,seen确保每项最多调用一次f。这把遍历机制与从节点发现后继的策略分开。去重不限制不同项总数,先标seen也不等于任务处理成功;若需要失败重试或持久任务,必须再定义状态协议。

这张卡片看不懂?

已有反馈 · 0 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 1 处

    参考来源

    - 位置:《Go语言圣经》第05章《匿名函数》(来源项目book-sources:extracted/Go语言圣经/_epub-src/ch5-06.html;spine 45,归一字符[4556,4598)) - 结论依据:原文worklist两层循环、seen置位再调用f支持层次遍历与一次调用限定。 - 原始内容:// f is called at most once for each item.