树的定义


数据的逻辑结构:

① 线性结构:(元素的前驱和后继都是唯一的,也就是1:1型)

a. 线性表

b. 栈(特殊线性表)

c. 队列(特殊线性表)

d. 字符串、数组、广义表

② 非线性结构

a. 树形结构(1:n型,一个元素后面可以有多个后继,但每个元素前面只能有一个前驱)

b. 图形结构(m:n型,每个元素可以有多个前驱,可以有多个后继)

 

树形结构(非线性结构):

① 节点之间有分支

② 具有层次关系

 

 

 

树的定义:

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

若 n = 0 ,称为空树

若 n > 0,则它满足如下两个条件:

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

    ② 其余结点可分为 m (m≥0)个互不相交的有限集 T1,T2,T3,....,Tm,

        其中每一个集合本身又是一棵树,并称为根的子树(SubTree)

 

 

 

树的其它表示方式:(通过集合来表示)(或者凹入表示方式)(广义表)

 

 


免责声明!

本站转载的文章为个人学习借鉴使用,本站对版权不负任何法律责任。如果侵犯了您的隐私权益,请联系本站邮箱yoyou2525@163.com删除。



 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM