主要内容:
一、树的定义和表示方法
1.树的定义
2.树的特点
3.树的逻辑结构
4.树的表示方法
下面以一个家庭关系的树结构为例讨论树的几种表示方法。
(1)树结构的图形表示方法:**
(2)树结构的数学语言(集合)表示方法:
树的结点集合(数据元素集合)
树的关系集合(数据元素之间关系的集合):树种数据元素之间的关系是一对多的关系
(3)树结构的其他表示方法,如文氏图表示法、广义表表示法等(略)。
二、树的基本术语
三、树的基本操作定义