摘要： 前面介绍了线性结构，线性结构中的数据元素是一对一的关系。本章和下一章介绍两种非常重要的非线性结构：树形结构和图状结构。树形结构是一对多的非线性结构，非常类似于自然界中的树，数据元素之间既有分支关系，又有层次关系。树形结构在现实世界中广泛存在，如家族的家谱（图一）、一个单位的行政机构组织（图二）等都可以用树形结构来形象地表示。树形结构在计算机领域中也有着非常广泛的应用，如 Windows 操作系统中对磁盘文件的管理、编译程序中对源程序的语法结构的表示等都采用树形结构。在数据库系统中，树形结构也是数据的重要组织形式之一。树形结构多叉树和二叉树两种，多叉树的操作实现比较复杂，但多叉树可以转换为二叉树 阅读全文