树形结构是一种非线性结构。

树形结构是结点之间有分支,并具有层次关系的结构。它非常类似于自然界中的树。

树结构在客观世界中是大量存在的,例如家谱、行政组织机构都可用树形象地表示。

树在计算机领域中也有着广泛的应用,例如在编译程序中,用树来表示源程序的语法结构;在数据库系统中,可用树来组织信息;在分析算法的行为时,可用树来描述其执行过程。

树的实例——家族树

在现实生活中,有入如下血统关系的家族可用树形图表示:

attachment:tree.jpg

ch3n2k.com | Copyright (c) 2004-2020 czk.