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

树（数据结构）

news 文章来源：https://blog.csdn.net/m0_74526530/article/details/138635031 2025/5/18 1:48:08

树的定义

一个根结点，其余结点分为 m 个不相交的集合，其中每个集合本身又是一棵树，并且称为根的子树。

树的根结点没有前驱，其他结点有且仅有一个前驱。

所有结点可以有0个或多个后继。

基本术语

结点的度

树的度：树中所有结点的度的最大值

分支结点和叶子结点

结点的深度：从根结点往下

结点的高度：从叶子结点往上

树的高度（或深度）：最大层数

有序树和无序树：子树是否区分左右顺序

路径：两个结点之间经过的结点序列

路径长度：两个结点之间经过的边的个数

树的性质

结点个数性质：树的结点总数 = 所有结点的度之和 + 1

树（数据结构）

树的定义一个根结点，其余结点分为 m 个不相交的集合， 其中每个集合本身又是一棵树，并且称为根的子树。树的根结点没有前驱，其他结点有且仅有一个前驱。所有结点可以有0个或多个后继。基本术语结点的度树的度 ： 树…...

编程日记 2024/5/13 14:08:00

Spring底层入门（十一）

1、条件装配在上一篇中，我们介绍了Spring，Spring MVC常见类的自动装配，在源码中可见许多以Conditional...开头的注解： Conditional 注解是Spring 框架提供的一种条件化装配的机制，它可以根据特定的条件来控制 Bean 的…...

编程日记 2024/5/13 14:05:57

优质资料：大型制造企业等级保护安全建设整改依据，系统现状分析，网络安全风险分析

第1章项目概述 XX 大型制造型企业是国内一家大型从事制造型出口贸易的大型综合企业集团，为了落实国家及集团的信息安全等级保护制度，提高信息系统的安全防护水平，细化各项信息网络安全工作措施，提升网络与信息系统工作的效率&am…...

编程日记 2024/5/13 14:04:56

几种监控工具学习

在Linux上有很多监控工具，比如Zabbix、Prometheus、APM和ELK 监控工具是确保系统稳定运行的关键组件之一，它可以帮助系统管理员和开发人员及时发现并解决问题。以下是几种流行的监控工具的简要介绍： Zabbix： Zabbix 是一个企…...

编程日记 2024/5/13 14:01:51

树莓派自带thonny 点亮LED灯 import RPi.GPIO as GPIO import time# 设置GPIO模式为BCM GPIO.setmode(GPIO.BCM)# 设置LED引脚 led_pin 18# 设置LED引脚为输出 GPIO.setup(led_pin, GPIO.OUT)# 点亮LED GPIO.output(led_pin, GPIO.HIGH)# 延时2秒 time.sleep(2)# 关闭LED GPI…...

编程日记 2024/5/13 14:00:50

纯血鸿蒙APP实战开发——首页下拉进入二楼效果案例

介绍本示例主要介绍了利用position和onTouch来实现首页下拉进入二楼、二楼上划进入首页的效果场景，利用translate和opacity实现动效的移动和缩放，并将界面沉浸式（全屏）显示。效果图预览使用说明向下滑动首页页面超过触发距…...

编程日记 2024/5/13 13:58:48

苹果cms：开启高速缓存加快访问速度

由于苹果cms采集的影片数据过多,如果不设置缓存,可能会造成网站访问缓慢,或者CPU消耗过高。随着用户访问量的上升，添加缓存设置是有这个必要的。目前cms提供了四种缓存方式 1）file：以文件形式，通俗说直接访问Mysql，要达…...

编程日记 2024/5/13 13:55:43

实时数据推送——长轮询，短轮询，长连接

短轮询短轮询是最简单的一种数据推送方式，客户端在固定的时间间隔（例如每隔5秒）向服务器发送请求，询问是否有更新的数据。服务器立即处理请求并返回数据，不论数据是否真的已经更新。长轮询长轮询是对短轮询的改进…...

编程日记 2024/5/13 13:54:41

七.音视频编辑-创建视频过渡-应用

引言在上一篇博客中，我们已经介绍了创建视频过渡的实现方案，步骤非常繁琐，在生成AVMutableVideoCompositionInstruction和AVMutableVideoCompositionLayerInstruction的计算也十分复杂，但其实还有一个创建视频组合的捷径。不过我…...

编程日记 2024/5/13 13:52:39

Android11 InputManagerService启动流程分析

InputManagerService在systemserver进程中被启动 //frameworks\base\services\java\com\android\server\SystemServer.java t.traceBegin("StartInputManagerService"); inputManager new InputManagerService(context);//1 t.traceEnd(); //省略 //注册服务 Servi…...

编程日记 2024/5/13 13:51:37

【计算机网络篇】数据链路层（8）共享式以太网的退避算法和信道利用率

文章目录 🛸共享式以太网的退避算法🥚截断二进制指数算法 🍔共享式以太网的信道利用率 🛸共享式以太网的退避算法在使用CSMA/CD协议的共享总线以太网中，正在发送帧的站点一边发送帧一边检测碰撞，当检测到…...

编程日记 2024/5/13 13:50:35

wordpress主题 7B2 PRO主题5.4.2免授权直接安装

内容目录一、详细介绍二、效果展示1.部分代码2.效果图展示三、学习资料下载一、详细介绍 WordPress 资讯、资源、社交、商城、圈子、导航等多功能商用主题：B2 PRO 其设计风格专业且时尚，功能十分强大，包括多栏布局、自定义页面、强大的主…...

编程日记 2024/5/13 13:49:34

Dubbo基本使用

Dubbo基本使用 1.项目介绍2.开发步骤2.1 启动注册中心2.2 初始化项目2.3 添加 Maven 依赖2.3.1 父pom.xml2.3.1 consumer模块和provider模块pom.xml 2.4 定义服务接口2.5 定义服务端的实现2.6 配置服务端 Yaml 配置文件2.7 配置消费端 Yaml 配置文件2.8 基于 Spring 配置服务端…...

编程日记 2024/5/13 13:48:33

JS解密之新js加密实战(二)

前言上次发了一篇关于新加密的，只解了前边两层，这中间家里各种事情因素影响，没有继续进一步研究，今天百忙之中抽空发布第二篇，关于其中的一小段加密片段，我认为分割成多个小片段是更容易被理解的。逻辑相…...

编程日记 2024/5/13 13:46:31

tsconfig 备忘清单

前言 ❝ Nealyang/blog0 使用 ts 已多年，但是貌似对于 tsconfig 总是记忆不清，每次都是 cv 历史项目，所以写了这篇备忘录，希望能帮助到大家。本文总结整理自 Matt Pocock 的一篇文章3，加以个人理解，并做了…...

编程日记 2024/5/13 13:45:28

jmeter后置处理器提取到的参数因为换行符导致json解析错误

现象： {"message":"JSON parse error: Illegal unquoted character ((CTRL-CHAR, code 10)): has to be escaped using backslash to be included in string value; nested exception is com.fasterxml.jackson.databind.JsonMappingException: Ill…...

编程日记 2024/5/13 13:44:27

栈与队列的实现

前言本次博客将要实现一下栈和队列，好吧他们两个既可以使用动态数组也可以使用链表来实现本次会有详细的讲解栈的实现栈的基础知识什么是栈呢？ 栈的性质是后进先出来画个图来理解当然可不可以出一个进一个呢，当然可以了比如…...

编程日记 2024/5/13 13:42:24

线性集合:ArrayList，LinkedList，Vector/Stack

共同点：都是线性集合 ArrayList ArrayList 底层是基于数组实现的，并且实现了动态扩容（当需要添加新元素时，如果 elementData 数组已满，则会自动扩容，新的容量将是原来的 1.5 倍），来…...

编程日记 2024/5/13 13:41:23

llama3 发布！大语言模型新选择 | 开源日报 No.251

meta-llama/llama Stars: 53.0k License: NOASSERTION llama 是用于 Llama 模型推理的代码。提供了预训练和微调的 Llama 语言模型，参数范围从 7B 到 70B。可以通过下载脚本获取模型权重和 tokenizer。支持在本地快速运行推理，并提供不同规格的模型并…...

编程日记 2024/5/13 13:40:22

SpringBoot 具体是做什么的？

Spring Boot是一个用于构建独立的、生产级别的、基于Spring框架的应用程序的开源框架。它的目标是简化Spring应用程序的开发和部署过程，通过提供一种快速、便捷的方式来创建Spring应用程序，同时保持Spring的灵活性和强大特性。 1. 简化Spring应用程序开…...

编程日记 2024/5/13 13:38:20

Debian常用命令

Debian是一个开源的Unix-like操作系统，提供了大量的软件包供用户安装和使用。在Debian系统中，命令行界面（CLI）是用户与系统进行交互的重要工具。以下是Debian中一些常用的命令及其详细解释： 文件和目录操作命令&#x…...

编程日记 2024/5/13 13:37:18

常见的前端框架

常用的前端框架有以下几种： 模型 React：由Facebook开发的一款前端框架，采用虚拟DOM的概念，可高效地更新页面。Vue.js：一款轻量级的前端框架，易学易用，支持组件化开发和双向数据绑定。AngularJ…...

编程日记 2024/5/13 13:34:13

初学者如何选择ARM开发硬件？

在开始前我有一些资料，是我根据网友给的问题精心整理了一份「ARM的资料从专业入门到高级教程」， 点个关注在评论区回复“888”之后私信回复“888”，全部无偿共享给大家！！！如果你没有ARM开发经验&#xff0…...

编程日记 2024/5/13 13:31:10

Mysql 多表查询，内外连接

内连接： 隐式内连接使用sql语句直接进行多表查询 select 字段列表 from 表1 , 表2 where 条件 … ; 显式内连接将‘，’改为 inner join 连接两个表的 on select 字段列表 from 表1 [ inner ] join 表2 on 连接条件 … ; select emp.id, emp.name, …...

编程日记 2024/5/13 13:30:09