【数据结构】非线性结构---树(基本概念)
来源:互联网 发布:学生沉迷网络图片 编辑:程序博客网 时间:2024/06/05 08:53
树(Tree)的标准定义:包含n(n>0)个节点的有穷集合。
1.集合中的每一个元素都称为一个节点(Node)
2.有一个特殊的节点称为根节点(Root)
3.根节点之外的节点元素被分为m(m>=0)个互不相交的集合,其中每一个集合本身也是一颗树,称为根节点的子树。
树的基本概念定义:
1.每个节点都只有一个父节点(根节点除外)和n(n>=0)个子节点
2.没有父节点的节点称之为根节点
3.一个节点所含子树的个数称为该节点的度
4.度数为0的节点称为叶子节点(Leaf)
5.非叶子节点称为分支节点
6.若一个节点包含一个或多个子节点,则称该节点为一个或多个节点的父节点或双亲节点
7.一个节点所含子树的根节点称为该节点的孩子节点
8.具有相同双亲节点的节点之间称为兄弟节点
9.根节点层次为第一层,其他节点的层次是在父节点的基础上进行+1操作,知道加到叶子节点为止。一棵树上所有节点的层次最大值称为该树的深度或者高度
10.一棵树中节点度数最大的值称为该树的度
11.由m个互不相交的树的集合称为森林
0 0
- 【数据结构】非线性结构---树(基本概念)
- 数据结构(三):非线性逻辑结构-树
- 数据结构(三):非线性逻辑结构-二叉树
- 数据结构(二)非线性结构之二叉树
- java数据结构-非线性结构之树
- 数据结构全攻略--攻破非线性结构的堡垒之树和二叉树(二)
- 数据结构 非线性结构 树 介绍及存储方法
- 非线性数据结构 之 AVL树(1)
- 非线性数据结构 之 AVL树(2)
- 数据结构(非线性表)
- 非线性结构之树
- 笔记之数据结构之非线性结构
- [数据结构]非线性结构——多维数组
- 数据结构_非线性结构_图
- 数据结构-非线性-树-二叉树
- 非线性结构之二叉树
- 非线性结构——树
- 广义表(非线性结构)
- 数据库基础(面试常见题)
- kafka cluster
- java编程练习50题(含答案)
- 图像测试卡规格选择——SFRplus测试卡
- dell M4800 安装centos 7系统的无线驱动
- 【数据结构】非线性结构---树(基本概念)
- Rocket学习小结
- java.lang.NoClassDefFoundError: net/bytebuddy/matcher/ElementMatchers org/objenesis/ObjenesisStd
- 矩阵求导公式【转】
- 每天一条linux---rcp命令【远程文件拷贝】
- 【动态规划】Sicily1280 Permutation
- 手机号归属地如何批量查询?
- Mybatis中配置控制台打印sql语句
- 第四章 变量、作用域和内存问题