当前位置： 首页 > news >正文

数据结构与算法之树结构

news 文章来源：https://blog.csdn.net/m0_64879847/article/details/131140460 2025/1/16 13:45:48

目录

  • 为什么要使用树结构
  • 树结构基本概念
  • 树的种类
  • 树的存储与表示
  • 常见的一些树的应用场景

为什么要使用树结构

线性结构中不论是数组还是链表，他们都存在着诟病；比如查找某个数必须从头开始查，消耗较多的时间。使用树结构，在插入和查找的性能上相对都会比线性结构要好

树结构基本概念

示意图
在这里插入图片描述
1、根节点：最顶上的唯一的一个；如：A

2、双亲节点：子节点的父节点就叫做双亲节点；如A是B、C、D的双亲节点，B是E、F的双亲节点

3、子节点：双亲节点所产生的节点就是子节点

4、路径：从根节点到目标节点所走的路程叫做路径

相关文章：

数据结构与算法之树结构

目录 为什么要使用树结构树结构基本概念树的种类树的存储与表示常见的一些树的应用场景为什么要使用树结构 线性结构中不论是数组还是链表，他们都存在着诟病；比如查找某个数必须从头开始查，消耗较多的时间。使用树结构，在插入和查找的性能上相对都会比线性结构要好 树结构…...

编程日记 2023/6/10 19:10:54

【python】 用来将对象持久化的 pickle 模块

pickle 模块可以对一个 Python 对象的二进制进行序列化和反序列化。说白了，就是它能够实现任意对象与二进制直接的相互转化，也可以实现对象与文本之间的相互转化。 比如，我程序里有一个 python 对象，我想把它存到磁盘里&#xff…...

编程日记 2023/6/10 19:05:53

【博客654】prometheus配置抓取保护以防止压力过载

prometheus抓取保护配置以防止压力过载 场景 担心您的应用程序指标可能突然激增，以及指标突然激增导致prometheus压力过载 就像生活中的许多事情一样，标签要有节制。当带有用户 ID 或电子邮件地址的标签被添加到指标时，虽然它不太可能结束…...

编程日记 2023/6/10 19:00:52

Backtrader官方中文文档:第十三章Observers观察者

本文档参考backtrader官方文档，是官方文档的完整中文翻译，可作为backtrader中文教程、backtrader中文参考手册、backtrader中文开发手册、backtrader入门资料使用。 本章包含 backtrader 官方Observers章节全部内容，入口 ： https://backtrader.com/docu/observers-and-sta…...

编程日记 2023/6/10 18:55:48

算法leetcode｜54. 螺旋矩阵（rust重拳出击）

文章目录 54. 螺旋矩阵：样例 1：样例 2：提示： 分析：题解：rust：go：c：python：java：每次循环移动一步：每次循环完成一个顺时针&#xff1a…...

编程日记 2023/6/10 18:50:47

单容水箱建模(自衡单容水箱+无自衡单容水箱)

自衡单容水箱Simulink建模和PLC源代码请参看下面文章链接： 单容双容水箱建模(simulink仿真+PLC代码)_RXXW_Dor的博客-CSDN博客PLC通过伯努利方程近似计算水箱流量详细内容请参看下面的文章博客PLC通过伯努利方程近似计算水箱流量(FC)_怎么用伯努利方程求某水位流量_RXXW_Dor的…...

编程日记 2023/6/10 18:45:46

分享Python7个爬虫小案例（附源码）

本次的7个python爬虫小案例涉及到了re正则、xpath、beautiful soup、selenium等知识点，非常适合刚入门python爬虫的小伙伴参考学习。注：若涉及到版权或隐私问题，请及时联系我删除即可。 1.使用正则表达式和文件操作爬取并保存“某吧”某帖子…...

编程日记 2023/6/10 18:40:45

我用ChatGPT写2023高考语文作文（一）：全国甲卷

2023年 全国甲卷 适用地区：广西、贵州、四川、西藏 人们因技术发展得以更好地掌控时间，但也有人因此成了时间的仆人。 这句话引发了你怎样的联想与思考？请写一篇文章。 要求：选准角度，确定立意，明确文体&am…...

编程日记 2023/6/10 18:35:43

c++ modbusTCP

//Modbus TCP是一种基于TCP/IP协议的Modbus协议，它允许Modbus协议通过以太网进行通信。 //在C中，可以使用第三方库来实现Modbus TCP通信，例如libmodbus和QModbus。 //使用libmodbus库实现Modbus TCP通信的示例代码如下： //c #incl…...

编程日记 2023/6/10 18:30:42

linux(信号结尾)

目录： 1.可重入函数 2.volatile关键字 3.SIGCHLD信号 -------------------------------------------------------------------------------------------------------------------------------- 1.可重入函数----------用来描述一个函数的特点的 1.在单进程当中也存…...

编程日记 2023/6/10 18:25:41

【漏洞修复】node-exporter被检测出来pprof调试信息泄露漏洞

node-exporter被检测出来pprof调试信息泄露漏洞 说在前面解决方法结语 说在前面 惯例开篇吐槽，有些二五仔习惯搞点自研的安全扫描工具，然后加点DIY元素，他也不管扫的准不准，就要给你报个高中危的漏洞，然后就要去修复&…...

编程日记 2023/6/10 18:20:40

在linux 上安装 NFS服务器软件

在 Ubuntu Linux 中创建 NFS 文件系统通常需要完成以下步骤： 安装 NFS 服务器软件。您可以在终端上使用以下命令来安装所需的软件包。sudo apt-get update sudo apt-get install nfs-kernel-server创建要共享的目录。例如，您可以创建一个名为 /var/nfs/shared 的目录。sudo m…...

编程日记 2023/6/10 18:15:38

网卡中的Ring buffer -- 解决 rx_resource_errors 丢包

1、软硬件环境 硬件&#xff1a; 飞腾E2000Q 平台 软件&#xff1a; linux 4.19.246 2、问题现象 网卡在高速收包的过程中&#xff0c;出现 rx error , 细查是 rx_resource_errors 如下&#xff1a; rootE2000-Ubuntu:~# ifconfig eth1 eth1: flags4163<UP,BROADCAST,RU…...

编程日记 2023/6/10 18:10:37

六月九号补题日记：Codeforces Round 877 (Div. 2)

专注是不够的&#xff0c;很重要的一方面在于细节&#xff0c;关注细节&#xff1a;精细和专注才是成功的重点&#xff01;&#xff01;&#xff01; A 题意&#xff1a;给你一堆数字&#xff0c;说这一堆数字是由最初的两个数字相减得到的&#xff0c;让你求出两个数字其中一…...

编程日记 2023/6/10 18:05:36

python基础选择题，高中适用

1. 下面哪个是 Python 的注释符号&#xff1f; A. // B. # C. /* D. ; 答案&#xff1a;B 2. 下面哪个是 Python 的赋值运算符&#xff1f; A. B. C. ! D. > 答案&#xff1a;A 3. 下面哪个是 Python 的逻辑运算符&#xff1f; A. && B. || C. ! D. & 答…...

编程日记 2023/6/10 18:00:35

Linux 面试题-(腾讯,百度,美团,滴滴)

Linux 面试题-(腾讯,百度,美团,滴滴) 分析日志t.log(访问量)&#xff0c;将各个ip 地址截取&#xff0c;并统计出现次数,并按从大到小排序(腾讯) http://192.168.200.10/index1.html http://192.168.200.10/index2.html http://192.168.200.20/index1.html http://192.168.20…...

编程日记 2023/6/10 17:55:34

DDD--战略设计步骤

在领域驱动设计&#xff08;Domain-Driven Design&#xff0c;DDD&#xff09;中&#xff0c;战略设计是指在系统的整体层面上考虑领域模型的组织和架构。下面是一些战略设计的详细步骤&#xff1a; 确定限界上下文&#xff08;Bounded Context&#xff09;&#xff1a;首先&a…...

编程日记 2023/6/10 17:50:33

Web Scoket简述

Web Socket 简介 初次接触 Web Socket 的人&#xff0c;我们已经有了 HTTP 协议&#xff0c;为什么还需要另一个协议&#xff1f;它能带来什么好处&#xff1f; 因为 HTTP 协议有一个缺陷&#xff1a;通信只能由客户端发起。http基于请求响应实现。 &#xff08;准确来说HTTP…...

编程日记 2023/6/10 17:45:32

“Docker 技术在企业中的应用及挑战解决方案“

Docker 技术是一种基于容器化的应用部署和管理技术。随着云计算的普及和应用的不断增多&#xff0c;Docker 技术在企业中的应用越来越广泛。本文将介绍 Docker 技术的基本概念、优势和应用场景&#xff0c;并讨论如何在企业中应用 Docker 技术。 一、Docker 技术概述 Docker …...

编程日记 2023/6/10 17:40:31

vue中开发包、生产包、全局包的区别以及安装语法

目录 开发包 (devDependencies) 安装方法 生产包 (dependencies) 安装方法 全局包 (Global build) 安装方法 vue中有三种不同类型的包&#xff1a;开发包 (Development build)&#xff0c;生产包 (Production build) 和全局包 (Global build)。下面我们分别解释它们的区别…...

编程日记 2023/6/10 17:35:30

list的模拟实现

前言 list是STL中重要的容器&#xff0c;了解它的原理对于我们掌握它是有很多的帮助的&#xff0c;一般list和vector都是一起来使用的&#xff0c;因为它们的优缺点不同&#xff0c;刚好可以互补。list的优点是任意位置的插入和删除都很快&#xff0c;它的缺点是不支持随机访问…...

编程日记 2023/6/10 17:30:29

ChatGLM简介和SSE聊天接口测试效果

开发公司 智谱AI是由清华大学计算机系技术成果转化而来的公司&#xff0c;致力于打造新一代认知智能通用模型。公司合作研发了双语千亿级超大规模预训练模型GLM-130B&#xff0c;并构建了高精度通用知识图谱&#xff0c;形成数据与知识双轮驱动的认知引擎&#xff0c;基于此模型…...

编程日记 2023/6/10 17:25:27

darknet yolo标注、训练详细说明

文章目录 1、标注数据1.1、标注1.2、生成训练列表文件train.txt1.3、转换数据标注格式 2、训练数据整理2.1、修改train.txt路径2.2、修改yolov3.cfg2.3、obj.name和obj.data2.4、训练脚本文件trian.sh2.5、测试脚本文件test.sh 3、训练 本文对应的脚本文件和程序下载链接 darke…...

编程日记 2023/6/10 17:20:26

chatgpt赋能python：Python如何产生随机整数？

Python如何产生随机整数&#xff1f; Python是一种高级编程语言。它允许程序员轻松地创建各种类型的应用程序&#xff0c;包括生成随机整数。本文将介绍如何在Python中使用内置的随机数函数来生成随机整数。 random模块 Python中的random模块提供了生成随机数的函数。这些函…...

编程日记 2023/6/10 17:15:26

大话Stable-Diffusion-Webui-客制化主题（四）

文章目录 目标效果开始重要说明单选框以及复选框图标样式更改gradio主题构建器上传主题方式代码上传主题方式目标 在DIY的主题中更改gradio单选框组件以及复选框组件的勾选后图标样式 效果 开始 笔者在使用gradio的主题构建器的过程中发现，gradio的复选框以及单选框组件勾选…...

编程日记 2023/6/10 17:10:24

Excel函数VLOOKUP常用方法

一、基础用法 1、精确匹配 公式&#xff1a;VLOOKUP(待匹配值&#xff0c;查找范围&#xff0c;范围列数&#xff0c;查找方式) 定义好要输出表的表头和第一列&#xff0c;第一列即为要查找和匹配的父内容&#xff0c;在第二列输入公式&#xff0c;被查找表中一定也要将待查…...

编程日记 2023/6/10 17:05:24

systemV的工作原理+原理代码

概念 我们知道进程间的通信有管道的方式进程通信管道制作_云的小站的博客-CSDN博客 但是我们的管道通信其实属于一种取巧的方式&#xff0c;利用了打开的文件可读写的特性上&#xff0c;两个进程对此分别进行读写操作就会产生所谓的通信现象&#xff0c;但是外面的管道依旧得…...

编程日记 2023/6/10 17:00:23

Kubeflow--TFJob实现机制学习

2023暑期学习 TF Job实际场景应用Vertex AI TF Job 链接 https://www.kubeflow.org/docs/components/training/tftraining/ https://developer.aliyun.com/article/601779 TFJob实际上遵循Kubernetes标准的API定义. TFJob 对象 apiVersion --> string --> api版本&…...

编程日记 2023/6/10 16:55:22

百度出品，Nature重磅 -- 优化的mRNA设计算法可改善mRNA的稳定性和免疫原性

摘要 尽管mRNA疫苗已用于COVID-19的预防&#xff0c;但仍然面临不稳定和易降解的风险&#xff0c;这是mRNA疫苗存储、配送、效价等面临的重要障碍。先前的研究已表明&#xff0c;增加二级结构可延长mRNA的半衰期&#xff0c;再加上选择优化的密码子&#xff0c;可改善蛋白表达。…...

编程日记 2023/6/10 16:50:20

CKA 01_docker部署Kubernetes 部署docker 使用kubeadm引导集群 安装Pod网络

文章目录 1. 虚拟机步骤2. Docker 部署 Kubernetes2.1 部署 docker2.1.1 环境要求2.1.2 安装 docker 引擎2.1.3 worker 节点对 master 节点免密2.1.4 设定 docker 开机自启2.1.5 打开桥接&#xff0c;查看桥接流量2.1.6 设定 systemd 方式管理 cgroup2.1.7 docker部署完成2.1.8…...

编程日记 2023/6/10 16:45:19

网站开发合同/alexa全球网站排名分析

在群里和大家交流时&#xff0c;看到太多的网页设计师发布企业站的个人作品&#xff0c;设计中总是摆脱不了大框套小框的设计布局思路&#xff0c;不加思索的跳入单一的网页布局形式中&#xff0c;于是就有了把企业站常用的页面布局方式总结一下的想法&#xff0c;让大家包括我…...

编程日记 2025/1/16 12:11:45

wordpress 如何修改主题宽度/阐述网络营销策略的内容

解析&#xff1a;〈#ffffffff〉 #ffffffff由#加八位数字或字母组成&#xff0c;前两个ff为透明度&#xff08;十六进制&#xff09;&#xff0c;后面六位ffffff为颜色代码&#xff0c;采用RGB配色&#xff08;十六进制&#xff09; 需要修改的机油一般都要查找相关资料&#xf…...

编程日记 2025/1/16 11:51:31

aspx网站实例/seo整站优化费用

你的外部for循环条件给你带来了问题.这是你的循环&#xff1a; –for (int i 0; i < array[i].length; i)现在,当我达到值3时,您正在尝试访问数组[3] .length.这将抛出IndexOutOfBounds异常.由于每个内部数组的大小相同,您可以将循环更改为&#xff1a; –for (int i 0; i…...

编程日记 2025/1/16 11:19:57

遵义市网站制作/平台推广费用

TinyXML是一个开源的解析XML的解析库&#xff0c;能够用于C&#xff0c;能够在Windows或Linux中编译。这个解析库的模型通过解析XML文件&#xff0c;然后在内存中生成DOM模型&#xff0c;从而让我们很方便的遍历这棵XML树。简单易用且小巧 玲珑&#xff0c;非常适合存储简单数据…...

编程日记 2025/1/16 10:20:53

像试淘网网站怎么建设/seo快速软件

最近在技术上确实是没有长进,之前孜孜不倦求知欲望,现在其实对技术提不起兴趣了,其实准确说不是没有兴趣,应该是没有激情,或许是因为一直过于劳累的原因,现在不管是身体上,还是精神上都显出过度疲劳的状态.真的希望能够休息一段时间,放开所有的烦恼,回家看看,去看看美丽的大自然…...

编程日记 2025/1/16 9:04:24

网页设计毕业论文审批表/pc优化工具

百科&#xff1a;http://baike.baidu.com/link?urlatVCMfHUCkH7fdWmP41OL_kpyAmACcij4ffVTGg_mXtgoequLcIp1BwIiIJz7NyIPJhlWhvW7zs2L1HuhhDSOq <ehcache> <!--磁盘存储配置&#xff1a;用来指定缓存在磁盘上的存储位置。 可以使用JavaVM环境变量(user.home, user.di…...

编程日记 2025/1/16 8:30:49