2.3 序列

[giscus[bot]]

2.3 序列

SICP Python 中文翻译

https://composingprograms.netlify.app/2/3

[258yujin]

树递归这里看晕了都

[sil3nceyang]

gg在树递归和链表递归这里

[ciron-nine]

我感觉这节排版就有点烂了，先不说链表、树的实现在于知道孩子结点的位置都没讲清楚。十分不建议没学过数据结构的同学们硬学。这里梗概讲的很模糊，而由于链表和数都是高度递归的结构，你用[]进行分层，十分的混乱。
就拿最简单的讲，至少要先讲链表再讲树啊，链表只有一个后续结点，而树则是有多个后续结点，按正常道理来讲，也是应该先讲清楚一个，再去讲多个啊。

[CharlieCRX]

这里学习起来实在是太困难了！让我感到极度难受的地方：

1. 列表推导式的一般形式概念；
2. 完美数是等于其约数之和的正整数。
3. 树：列表中嵌套列表，树的数据抽象
4. 树递归（Tree-recursive）函数可用于构造树： The nth Fibonacci tree
5. 分割树partition_tree(n, m)，以及涉及的代码，还利用了序列抽象的切片定义了右二叉树right_binarize(tree)
6. 链表的抽象数据表示
7. 满足序列抽象的条件：长度len_link(s)和元素选择getitem_link(s, i)
8. 重头递归构造：1.7节中的 count_partitions

[CharlieCRX]

其实我也在思考怎么给新人排版这边的内容更好。这里的材料中提供的背景知识基本都是架空的（你并没有对应的背景基础），然后再在对应的背景下实现代码逻辑。
本来提供的抽象概念就够让人思考一段时间了，随着概念而来的代码逻辑更是让阅读时候的我雪上加霜。

[jackydra317]

译者大大是否可能把“树”画个图出来呢？一堆[]符号，硬看还是知道大概什么意思，但确实头晕……

[TrigYei]

right_binarize(tree)部分代码好像有点问题。
return [right_binarize(b) for b in tree] 这里的b可能是整数，而is_leaf(tree)要求tree是列表

[SwordkillCowardice]

其实没有呢，b最少也是[1]这样的列表套一个数字，因为Branch选择函数会在原先的分支前面再套一个[]，然后才返回

[AlanAhoy]

我也觉得好像有点问题，第一次递归调用right_binarize(b)的时候b是1，在branches(tree)函数里会报错TypeError: 'int' object is not subscriptable

[shenQQQ]

翻译的真的好👍
数据结构更多是需求驱动，有了需求自然而然就得构造出这样的结构。但是有些相关的概念名词在中文教科书里都特别晦涩。大佬都翻译的很清晰，比如闭包这里好多中文材料里的说法都不一样，导致之前一直似懂非懂，这次真的彻底看懂了👍

[HealerOS]

作为过来人表示，这里的树和链表不用看，去看数据结构相关的课程或者书籍中对这两种数据结构的介绍会更容易理解

[sleepy-shawn]

好的谢谢，那就不纠结继续看下面的课程了

[jahox0102]

树和链表看晕了

[KKKKoishi514]

已经用c++实现过链表和二叉树了，结果这里讲的树我居然看不明白...
推荐找本数据结构的书看这个，这一节写的过于逆天

[MasterpieceXu]

这一节比较难，可以和ai对话让ai解释一下，树递归像是把递归的过程记录下来（用列表的方式）

[luxianche9]

链表和树直接跳过不看了, 学数据结构与算法的时候再看, 知道数据结构的实现与操作分离就行了