1. 概念

与线性结构的“一对一”不同，树是“一对多”的数据结构。

树是有限个结点n（n >= 0）的集合。

• n为0时称为空树；
• 不为0时，有且只有一个结点作为树的根结点。
• n大于1时，除根结点外的其他结点可以分为m（m > 0）个互不相交的有限集合T1…Tm，每个子集合又是一棵树，称为子树。

项目地址：STMAssembleView

1. 结构设计简洁

• 只公开最外层的STMAssembleView类，调用者只需引入一个类即可使用。
• 将业务与功能解耦，生成对应的类：“View”视图类（STMAssembleView、STMPartView）与“Maker”类（STMAssemvleMaker、STMPartMaker）。“Maker”类负责抽象出支持的功能属性，“View”类通过使用Maker，将子功能进行组合并实现最终业务功能（视图配置）。

有的时候，下载的使用CocoaPods配置的工程时，使用“pod install”后，编译时会遇到“ld: library not found for -lPods”错误。可以按如下方式试着解决：

上图即为Autolayout的生命周期过程（截取自219_mysteries_of_auto_layout_part_2）。

1. 朴素的字符串匹配方法

1.1 比较过程

以主串T为基础，根据索引i对每个字符进行遍历，依次与目标串P的每个索引j的字符进行匹配。若字符相同，则两索引均后移，继续匹配；若不相同，则j恢复为0，从头开始，i回溯到开始成功匹配时索引的下一位。

1. 栈

1.1 定义

栈，即只能在表尾进行插入或删除操作的线性表。

其中，“表尾”称为“栈顶”，另一端则为“栈底”。栈是“后进先出”（LIFO）的线性表。

1. 线性表的主要类型

线性表在存储方式上划分，可分为：

• 顺序存储结构，如标准数组
• 链式存储结构，如单链表

注：本文翻译自Visual Format Language

这篇附录阐述了如何使用Auto Layout可视化语言来设定普通约束，包括标准间距、尺寸、垂直布局和带有不同优先级的约束等。此外，本附录还包含了一个完整的语法说明。

算法的时间复杂度一般是指算法的最坏执行情况（最大执行次数）。

1. 大O表示法

衡量算法的复杂度（一般指时间复杂度）通常使用大O表示法，其推导的一般方式为：

1. 用常数1取代运行时间中的所有加法常数。
2. 在修改后的运行次数函数中，只保留最高阶项。
3. 如果最高阶项存在且不是1，则去除与这个项乘积的常数。

最终得到的结果就是大O阶。

注：本文翻译自Changing Constraints

对一个约束进行所有的改变实质上就是修改该约束的数学表达式（见图17-1）。你可以在Anatomy of a Constraint中查看更多关于约束方程的信息。