执行校长李伟树和二叉树数据结构(第十一讲)课程回顾什么是稀疏矩阵稀疏矩阵表示广义表定义本讲目录树的定义和基本术语二叉树树的定义树的基本术语二叉树的定义二叉树的性质二叉树的存储结构树的定义和基本术语树的定义和基本术语二叉树树的定义树的基本术语树的定义树型结构是一类重要的非线性数据结构。直观看来树是以分支关系定义的层次结构。树型结构在客观世界中广泛存在,如人类社会的族谱和各种社会组织机构都可用树来形象表示。树在计算机领域中也有着广泛的应用,如在数据库系统中,可用树来组织信息;在分析算法的行为时,可用树来描述其执行过程。树的定义示例:家族树树栈和队列数组和广义表线性表和广义表数据结构……线性表广义表栈队列……树的定义示例本书的目录树的定义树的定义树是由n(n0)个结点组成的有限集合。如果n=0,称为空树;如果n>0,则:有一个特定的称之为根(root)的结点,它只有后继,但没有前驱;除根以外的其它结点划分为m(m>0)个互不相交的有限集合T1,T2,…,Tm。每个集合本身又是一棵树,并且称之为根的子树(subTree)。每棵子树的根结点有且仅有一个直接前驱,但可以有0个或多个后继。树的定义是递归的。树的定义示例图(a)是一棵空树,没有结点图(b)是一棵只有根结点的树,根结点是A图(c)是一棵有13个结点的树,其中A是根结点三个互不相交的子集:T1={B,E,F,K,L},T2={C,G},T3={D,H,I,J,M}
树和二叉树3教案资料 来自淘豆网www.taodocs.com转载请标明出处.