知识卡片
递归结构通过间接连接
结构体不能按值直接或间接无限包含自身,否则无法确定有限大小;用*tree连接左右子树则让每个节点保持固定表示。nil指针标记没有子树,访问前要检查。它使树和链表可表达,仍需算法决定节点归属、共享和遍历终止,指针本身不保证无环。
结构图: 类图
classDiagram
class tree {
value int
left *tree
right *tree
}
tree --> tree : left与right可为空的引用
这张卡片看不懂?
这张卡片的反馈已满 10 条,暂时无法继续提交。
已有反馈 · 0 / 10 条
还没有人提交反馈。
在整书笔记中的位置
- · S036 结构体
原书出处 · 1 处
- · 查看原书依据
type tree struct { value int left, right *tree }
参考来源
- 位置:《Go语言圣经》第04章《结构体》(来源项目book-sources:extracted/Go语言圣经/_epub-src/ch4-04.html;spine 36,归一字符[1916,1964))
- 结论依据:原文自包含限制与tree类型、nil判断支持间接递归表示。
- 原始内容:type tree struct { value int left, right *tree }