【PPT】 第2章非线性数据结构树和图.ppt

第2章 非线性数据结构 树和图 西安交通大学计教中心 树形结构 树形结构是以分支关系来定义的层次结构在客观世界中树形结构广泛存在并应用于 人类社会的族谱家谱行政区域划分管理 各种社会组织机构 在计算机领域中用树表示源程序的语法结构 在OS中文件系统目录等组织结构也是用树来表示的 树的逻辑结构 树是一种数据结构可用二元组表示为 Tree=DR 其中 D 是具有相同特