知识卡片

结构图卡 · 470.b.1.a.1.c.3.a.6.a.2.d.1.a.1.a.1.a.5.d

递归结构通过间接连接

理解等级:中级

结构体不能按值直接或间接无限包含自身,否则无法确定有限大小;用*tree连接左右子树则让每个节点保持固定表示。nil指针标记没有子树,访问前要检查。它使树和链表可表达,仍需算法决定节点归属、共享和遍历终止,指针本身不保证无环。

结构图: 类图

classDiagram
 class tree {
 value int
 left *tree
 right *tree
 }
 tree --> tree : left与right可为空的引用
这张卡片看不懂?

已有反馈 · 0 / 10 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 1 处

    参考来源

    - 位置:《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 }