第三周总结
文章目录前言一、树是什么?1 树的定义## 树的基本术语二、使用步骤1.引入库2.读入数据总结
前言
第三周总结
一、树是什么?
树结构是一种重要的非线性数据结构,其中二叉树用的最为广泛。如操作系统中用树表示文件目录的组织结构,在编译系统中表示源程序的语法结构,在数据库中,树结构也是信息的重要组织形式之一。
1 树的定义
树是n(n>=0)个结点的有限集,它或为空树即n等于0,或非空树,对于树T它有如下性质:
有且仅有一个称之为根的结点;
除根结点之外的其余结点可分为m个互不相交的有限集T1,T2
原创
2021-01-31 12:53:35 ·
99 阅读 ·
0 评论