新编数据结构 .doc

PAGE PAGE 253 第5章 树 到目前为止我们已经学习了线性结构和表结构这些数据结构一般不适合于描述具有分支结构的数据在这种数据之间可能有祖先后代上级下属整体部分等分支的关系本章引入的树形结构则是以分支关系定义的层次结构是一类重要的非线性数据结构在计算机领域有着广泛应用例如在文件系统和数据库系统中树是组织信息的重要形式之一在编译系统中树用来表示源程序的语法结构在算法设计与分析中树还是刻画程