树结构

1. 树结构概述

1.1 什么是树

上面就是一棵树，简单来讲就是各个节点 “一对多” 的关系

(我们可以看成一颗倒置的树)

1.2 为什么要使用树

线性结构中删除元素和查找元素的缺陷，在树结构中能得到解决

如：线性结构中数组-虽然查找元素方便快捷(通过下标)，但是删除元素非常麻烦

链表-虽然删除元素和插入元素方便，但是查找元素非常不方便

1.3 树的基本概念

根节点：树中唯一一个没有父节点的节点（一般最上面一个就是根节点）

双亲节点：俗称父节点，“一对多” 中的"一"就是双亲节点

子节点：“一对多” 中的多就是子节点节点

路径：节点到节点之间的一条通路

节点的度：节点拥有的子节点个数就是度(树的度-所有节点度的最大值)

节点的权：每一个节点都有一个对应的数值，这个数字就是权

叶子结点：没有子节点的节点就是叶子结点（一般在树最低端，有多个）

子树：树中可以切割出来的树就是子树。下图就是整个树的一颗子树

层：如下图表示树的1-4层

树的高度(深度)：树的最大层数，如上图树的高度为4

森林：多颗树构成森林

【两分钟带你了解树】数据结构04-树结构的概述相关推荐

scara机器人dh参数表_两分钟带你了解机器人标定的因素
为什么机器人需要标定? 影响机器人本体精度因素分为两大类:运动学因素--加工误差.机械公差/装配误差.减速器精度.减速器空程等:动力学因素--质量.惯性张量.摩擦力.关节柔性.连杆柔性. 机器人本体的 ...
两分钟带你彻底明白机器学习中的过采样和欠采样是什么意思？
观点1 是不同数据有不同定义,可分为空间/非空间数据.空间数据指空间上邻近的数据含有相关信息,可以用信号处理滤波的方法提取出这些相关信号,比如图像,声音.非空间数据指数据不是空间上的邻居,不能提取空间 ...
两分钟带你了解分账系统收费标准
随着大数据.人工智能.云计算等新兴技术愈发成熟,各行各业数字化.智能化改造升级既是大势所趋也是顺势而为.包括电商行业.共享行业.商业综合体.景区等许多业态都纷纷接入分账系统,助力自身业务进行转型升级. ...
js一个按钮弹出两个按钮_车内常见按钮，你却一个不认识？一分钟带你认识车内常见按钮...
导读:车内常见按钮,你却一个不认识?一分钟带你认识车内常见按钮各位点开这篇文章的朋友们,想必都是很高的颜值吧,我们真的是很有缘哦,小编每天都会给大家带来不一样的汽车资讯,如果对小编的文章或者其他的什 ...
五分钟学会python函数_五分钟带你搞懂python 迭代器与生成器
前言大家周末好,今天给大家带来的是Python当中生成器和迭代器的使用. 我当初第一次学到迭代器和生成器的时候,并没有太在意,只是觉得这是一种新的获取数据的方法.对于获取数据的方法而言,我们会一种就 ...
区块链构架就是造房子！10分钟带你走遍构建全程
你是否有这种感觉,虽然零零散散看过不少区块链知识,但还是感觉对区块链很陌生,也没有形成自己的知识结构. 本文作者Taylor Pearson,是The End of Jobs专栏作家.企业家,过去 ...
MySQL数据库——5分钟带你了解日志管理、数据备份与恢复！！！
MySQL数据库--5分钟带你了解日志管理.数据备份与恢复!!! 前言一.MySQL日志管理 1.1 日志的分类 1)错误日志 2) 通用查询日志 3) 二进制日志(binlog) 4) 慢查询日志 ...
5分钟带你读「大清」微积分！160多年前清朝数学家撰写文言文版高等数学
视学算法报道编辑:小咸鱼好困 [新智元导读]你有见过160多年前清朝数学家写的微积分书吗?这可能是最难懂的高数教材了,堪称天书!近日,网上流传着一本清朝的微积分课本,其中的所有数学表达式都是 ...
java编程石头剪刀布图片_石头、剪刀、布！10分钟带你打开深度学习大门，代码已开源...
原标题:石头.剪刀.布!10分钟带你打开深度学习大门,代码已开源沉沉发自宇宙中心量子位出品 | 公众号 QbitAI 深度学习技术的不断普及,越来越多的语言可以用来进行深度学习项目的开发,即 ...

【两分钟带你了解树】数据结构04-树结构的概述

树结构

1. 树结构概述

1.1 什么是树

1.2 为什么要使用树

1.3 树的基本概念

【两分钟带你了解树】数据结构04-树结构的概述相关推荐

最新文章

热门文章