算法与数据结构-第六章：树

这种类型的数据结构类似于现实中的树支一样，只能有一个根部，可以有很多分支，分支下面还有分支。

另一个例子：也像文件夹目录一样。

树的定义

树( Tree )是 n( n>=0 ) 个结点的有限集。

n=0 时称为空树。

在任意1棵非空树中:

( 1 )有且仅有1个特定的称为根 ( Root )的结点;

( 2 ) 当 n>1 时，其余结点可分为 m ( m>0 ) 个互不相变的有限集 T1 、 T2、...、 Tm ,其中每一个集合本身又是一槐树，并
且称为根的子树( SubTree )如图6-2-1。