杭州交通信息网同济大学bbs 关了:树的介绍
来源：百度文库 编辑：杭州交通信息网 时间：2024/05/07 09:54:08
由数组和表定义的数据结构被称为线性表，这是因为数据结构中的元素之间呈线性关系。这类数据结构具有唯一的头结点和尾结点，其他结点（除头结点和尾结点之外的结点）均只有一个后继结点。在实际应用中，许多研究对象是非线性的，换句话说，一个结点可能有多个后继结点。为了便于描述这些对象，我们引进树这种非线性的数据结构。
直观地说，树是按分支关系把信息项连接起来的数据结构，就像自然界中的具有树杈分支的树一样。
树结构在客观世界中广泛存在，如人类社会的族谱和各种社会组织机构都可用树来形象表示。树在计算机领域中也得到广泛应用，如在编译程序中，可用树来表示源程序的语法结构。又如在数据库系统中，树型结构也是信息的重要组织形式之一。本章重点讨论二叉树的存储结构及其各种操作，并研究树和森林与二叉树的转换关系。