快上网专注成都网站设计 成都网站制作 成都网站建设
成都网站建设公司服务热线:028-86922220

网站建设知识

十年网站开发经验 + 多家企业客户 + 靠谱的建站团队

量身定制 + 运营维护+专业推广+无忧售后,网站问题一站解决

树基本概念及用法

1.树的基础知识概述

树状图是一种数据结构,它是由 n(n>=1)个有限结点组成一个具有层次关系的集合。把它叫做“树”是因为它看起来像一棵倒挂的树,也就是说它是根朝上,而叶朝下的。它具有以下的特点:
每个结点有零个或多个子结点;没有父结点的结点称为根结点;每一个非根结点有且只有一个父结点;除了根结点外,每个子结点可以分为多个不相交的子树;

网站建设哪家好,找成都创新互联!专注于网页设计、网站建设、微信开发、小程序制作、集团企业网站建设等服务项目。为回馈新老客户创新互联还提供了镇坪免费建站欢迎大家使用!

专业术语 中 文 描 述

Root

根节点 一棵树的顶点
Child 孩子节点 一个结点含有的子树的根结点称为该结点的子结点
Leaf 叶子节点 没有孩子的节点(度为0)
Degree 一个节点包含的子树的数量
Edge 一个节点与另外一个节点的连接
Depth 深度 根节点到这个节点经过的边的数量
Height 节点高度 从当前节点到叶子节点形成路径中边的数量
Level 层级 节点到根节点最长路径的边的总和
Path 路径

一个节点和另一个节点之间经过的边和 Node 的序列

2.二叉树

2.1二叉树的基本概念

二叉树是n(n≥0)个结点的有限集合,该集合或者为空集(空二叉树),或者由一个根结点和两个互不相交的、分别称为根结点左子树和右子树的二叉树组成。

二叉树是一个每个结点最多只能有两个分支的树,左边的分支称之为左子树,右边的分支称之为右子树。

(1)在风控二叉树,第i-1层的结点总数不超过,i>=1;
(2)深度为h-1的二叉树最多有-1个结点(h>=1),最少有h个结点
(3)对于任意一棵二叉树,如果叶节点为N0,而度数为2 的结点总数为N2,则N0=N2+1;
   每个度为1的结点有1条边,度为2的结点有两条边。所以总边数为1*n1+2*n2,总边数等于结点数减1,即 N-1 = 1*n1+2*n2。其中总结点数又等于度为1、度为2、度为0的结点数和,即 N = n1 + n2 + n0;联立可得N0=N2+1。

当前名称:树基本概念及用法
浏览地址:http://6mz.cn/article/dsoigse.html

其他资讯