PAGE PAGE I 摘要 针对现实世界中许多关系复杂的数据如人类社会的家谱各种社会组织机构,博弈交通等复杂事物或过程以及客观世界中广泛存在的具有分支关系或层次特性的对象如操作系统的文件构成人工智能和算法分析的模型表示以及数据库系统的信息组织形式等用线性结构难以把其中的逻辑关系表达出来必须借助于数和图这样的非线性结构因此在以模拟客观世界问题解决客观世界问题为主要任务的计算机领域中树型结构是信息