树有什么作用 列数字
来源:学生作业帮 编辑:搜搜做题作业网作业帮 分类:数学作业 时间:2024/08/08 16:01:50
树有什么作用 列数字
![树有什么作用 列数字](/uploads/image/z/17768609-17-9.jpg?t=%E6%A0%91%E6%9C%89%E4%BB%80%E4%B9%88%E4%BD%9C%E7%94%A8+%E5%88%97%E6%95%B0%E5%AD%97)
树的定义
树(tree)是包含n(n>0)个结点的有穷集合K,且在K中定义了一个关系N,N满足 以下条件:
(1)有且仅有一个结点 k0,他对于关系N来说没有前驱,称K0为树的根结点.简称为根(root).
(2)除K0外,k中的每个结点,对于关系N来说有且仅有一个前驱.
(3)K中各结点,对关系N来说可以有m个后继(m>=0).若n>1,除根结点之外的其余数据元素被分为m(m>0)个互不相交的结合T1,T2,……Tm,其中每一个集合Ti(1
树(tree)是包含n(n>0)个结点的有穷集合K,且在K中定义了一个关系N,N满足 以下条件:
(1)有且仅有一个结点 k0,他对于关系N来说没有前驱,称K0为树的根结点.简称为根(root).
(2)除K0外,k中的每个结点,对于关系N来说有且仅有一个前驱.
(3)K中各结点,对关系N来说可以有m个后继(m>=0).若n>1,除根结点之外的其余数据元素被分为m(m>0)个互不相交的结合T1,T2,……Tm,其中每一个集合Ti(1