Page 22 - 高中 信息技术 选择性必修1 数据与数据结构

第一章 认识数据和数据结构

2．层次关系
初读《红楼梦》的同学可能不能很好地分清其中家族成员之间的关系。但如果借助如
图1-10所示的“关系树”，则可以清晰地描述这些关系。

广东教育出版社

图1-10 《红楼梦》家族部分成员关系

图1-10就像一棵倒立的树。每个结点（圆圈）有且仅有一个前驱（根除外），有任意

多个后继（叶子可以看作具有0个后继的结点）。这种数据间具有的一对多的联系称为层
次关系，具有层次关系的数据表示为一棵倒立的树。现实生活中也有不少例子，其数据间
的关系为层次关系。例如，记录博弈过程的棋盘数据之间就是层次关系；学校里年级、班

级的组织架构就是层次关系；班级成员中的班长、组长、组员间也构成层次关系。
3．网状关系
随着经济的发展，城市之间的交通发达，人们出行的选择变得多样化。城市之间的交

通联系可用如图1-11所示的关系来表示。

图1-11 城市间的交通联系

14
14

21X2204.indd 14 2019/9/26 13:52:56