什么是父结点 根结点
父结点在数据库管理中的数据模型中,早期阶段的层次模型和网状模型中,一个属性如果有上一级,则称这个上一级是它的父结点,如果没有上一级,则这个属性则无父结点。
根结点(root)是树的一个组成部分,也叫树根。所有非空的二叉树中,都有且仅有一个根结点。它是同一棵树中除本身外所有结点的祖先,没有父结点。
树状图是一种数据结构,它是由n(n>=1)个有限结点组成一个具有层次关系的集合。把它叫做“树”是因为它看起来像一棵倒挂的树,也就是说它是根朝上,而叶朝下的。它具有以下的特点:
每个结点有零个或多个子结点;没有父结点的结点称为根结点;每一个非根结点有且只有一个父结点;除了根结点外,每个子结点可以分为多个不相交的子树。
扩展资料:
树(tree)是包含n(n>=0)个结点的有穷集,其中:
(1)每个元素称为结点(node);
(2)有一个特定的结点被称为根结点或树根(root)。
(3)除根结点之外的其余数据元素被分为m(m≥0)个互不相交的集合T1,T2,……Tm-1,其中每一个集合Ti(1<=i<=m)本身也是一棵树,被称作原树的子树(subtree)。
用括号先将根结点放入一对圆括号中,然后把它的子树由左至右的顺序放入括号中,而对子树也采用同样的方法处理;同层子树与它的根结点用圆括号括起来,同层子树之间用逗号隔开,最后用闭括号括起来。如前文树形表示法可以表示为:(1(2(5(9,10)),3(6,7),4(8)))
参考资料:百度百科---父结点
参考资料:百度百科---根结点
父结点在数据库管理中的数据模型中,早期阶段的层次模型和网状模型中,一个属性如果有上一级,则称这个上一级是它的父结点,如果没有上一级,则这个属性则无父结点。
根结点(root)是树的一个组成部分,也叫树根。所有非空的二叉树中,都有且仅有一个根结点。它是同一棵树中除本身外所有结点的祖先,没有父结点。
扩展资料:
树是n(n>=0)个结点的有限集合。当n=0时,称为空树;任意一颗非空树满足一下条件:
(1)有且仅有一个特定的称为根的结点;
“有且仅有”、“特定的”说明创建这棵树前已经确定好了根结点,它是唯一的。其他结点即使能作为一个根结点也不能改变根结点唯一的前提。说明两个结点不能同时属于这棵树的根。
(2)树的定义是递归的。一颗树可同时包含多棵子树。没有分支的子树不易看出根结点,根结点是唯一存在的。
参考资料:百度百科---根节点
参考资料:百度百科---父结点
父结点:
父结点在数据库管理中的数据模型中,早期阶段的层次模型和网状模型中,一个属性如果有上一级,则称这个上一级是它的父结点,如果没有上一级,则这个属性则无父结点。
例如:“大学”没有上一级,则“大学”没有父结点;而“行政单位”和“教学单位”的上一级是“大学”,则“大学”是“行政单位”和“教学单位”的父结点。
根结点:
根结点(root)是树的一个组成部分,也叫树根。所有非空的二叉树中,都有且仅有一个根结点。它是同一棵树中除本身外所有结点的祖先,没有父结点。
扩展资料:
根结点的深度为1。E-TREE为点到多点业务,如业务的连通性在两个或多个点之间。这种类型的以太网业务主要应用在视频点播、银行系统等方面。
其中,客户的接入点称为UNI。E-TREE业务将UNI的属性分为根节点和叶节点,这就有如一颗大树,根可以同每一片叶联通,每一片叶也可以同根联通,但是叶与叶之间无法联通。
对于E-TREE业务来说,根节点可以与其它根节点和叶节点通信。
E-TREE可细分为EPTree 和 EVPTree 业务, 它们的区别在于EPTree 业务直接根据UNI端口来划分业务,EVPTree业务需要根据UNI端口+CEVLAN 来划分业务。
参考资料:
父结点在数据库管理中的数据模型中,早期阶段的层次模型和网状模型中,一个属性如果有上一级,则称这个上一级是它的父结点,如果没有上一级,则这个属性则无父结点。
根结点(root)是树的一个组成部分,也叫树根。所有非空的二叉树中,都有且仅有一个根结点。它是同一棵树中除本身外所有结点的祖先,没有父结点。
扩展资料:
根结点的深度为1。
在通信领域,在我们学习什么是根节点、叶节点之前,我们首先要了解一下以太网树形业务(E-TREE业务)。这种以太网业务是PTN以太网业务中的一种。E-TREE为点到多点业务,业务的连通性在两个或多个点之间。这种类型的以太网业务主要应用在视频点播、银行系统等方面。
其中,客户的接入点称为UNI。E-TREE业务将UNI的属性分为根节点和叶节点,这就有如一颗大树,根可以同每一片叶联通,每一片叶也可以同根联通,但是叶与叶之间无法联通。对于E-TREE业务来说,根节点可以与其它根节点和叶节点通信。叶节点只能与根节点通信。
E-TREE可细分为EPTree 和 EVPTree 业务, 它们的区别在于EPTree 业务直接根据UNI端口来划分业务,EVPTree业务需要根据UNI端口+CEVLAN 来划分业务。
参考资料:
这种结构像一根倒着的树。
每片树叶都长在一个结点上,这个结点就叫做这个叶子的父结点,这个叶子叫做你结点的子结点,也叫这棵树的叶结点,它再没有子结点了。而叶子的父结点一定还会有上面的父结点,这样一级一级上去就到了根结点,它就像是树的根,它上面再没有“叉儿”了。
举个简单常见的例子,独资公司的老总,就是根结点,就是老大!它下面可能会有销售经理,技术经理等,这些都是他的子结点,他也是这些经理的父结点,到最后看大门的就是叶结点了。
:)有点乱吧?其实我们电脑里的目录就是这种结构。你可以一目了然。至于这些名词,对上号就行了,重要的是意义。