pop_snowspot的博客

原创 数据结构（树）知识点总结上

**树** 树型结构是一类非常重要的非线性结构。直观地，树型结构是以分支关系定义的层次结构 树能干什么： 树在计算机领域中也有着广泛的应用，例如在编译程序中，用树来表示源程序的语法结构；在数据库系统中，可用树来组织信息；在分析算法的行为时，可用树来描述其执行过程等等。 接下来我们来认识一下树： 树(Tree)是n(n≧0)个结点的有限集合T，若n=0时称为...