数据结构

• 集合结构
• 线性结构 i.e. Stack, Queue.
• 树结构
• 图结构

树

定义

树是由n个节点组成的集合（n≥0）

如果n = 0，为空树

如果n > 0，

1. 树有一个特定的节点，称为根节点
2. 除根节点以外的其他节点划分为m（m≥0）个互不相交的有限集合，每个集合又是一棵树，称为根节点的子树

树的递归定义决定了树的很多操作也是递归的

术语

• 根节点、叶节点、分支节点
• 父节点、子节点、兄弟节点
• 节点的度、树的度（取最大值）
• 树的深度、树的宽度
• 路径