知识卡片
节点树以子节点和兄弟连接
HTML节点以Type/Data/Attr描述自身,以FirstChild找到首个孩子,再沿NextSibling遍历其他孩子;递归调用负责每个孩子的完整子树。Visit只筛选元素a的href属性,返回链接列表,不等于浏览器执行脚本后产生的全部链接。图为原书节选字段,Parse返回根节点与错误。
结构图: 类图
classDiagram
class Node {
Type NodeType
Data string
Attr []Attribute
FirstChild *Node
NextSibling *Node
}
class Attribute {
Key string
Val string
}
class Parse {
<<函数,非类型>>
Parse(r io.Reader) (*Node, error)
}
Node *-- Attribute : 属性值列表
Node --> Node : 孩子与兄弟引用
Parse ..> Node : 返回树根
这张卡片看不懂?
这张卡片的反馈已满 10 条,暂时无法继续提交。
已有反馈 · 0 / 10 条
还没有人提交反馈。
在整书笔记中的位置
- · S041 递归
原书出处 · 1 处
- · 查看原书依据
FirstChild, NextSibling *Node
参考来源
- 位置:《Go语言圣经》第05章《递归》(来源项目book-sources:extracted/Go语言圣经/_epub-src/ch5-02.html;spine 41,归一字符[585,614))
- 结论依据:原文Node/Attribute类型与visit循环明确数据结构和遍历协作。
- 原始内容:FirstChild, NextSibling *Node