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

树（数据结构）

news 2026/2/9 0:46:12

树的定义

一个根结点，其余结点分为 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

docker详细操作--未完待续

docker介绍 docker官网: Docker：加速容器应用程序开发 harbor官网：Harbor - Harbor 中文使用docker加速器: Docker镜像极速下载服务 - 毫秒镜像是什么 Docker 是一种开源的容器化平台，用于将应用程序及其依赖项（如库、运行时环…...

编程新知 2026/2/5 4:33:24

（十）学生端搭建

本次旨在将之前的已完成的部分功能进行拼装到学生端，同时完善学生端的构建。本次工作主要包括： 1.学生端整体界面布局 2.模拟考场与部分个人画像流程的串联 3.整体学生端逻辑一、学生端在主界面可以选择自己的用户角色选择学生则进入学生登录界面…...

编程新知 2026/2/5 4:23:32

【Oracle APEX开发小技巧12】

有如下需求： 有一个问题反馈页面，要实现在apex页面展示能直观看到反馈时间超过7天未处理的数据，方便管理员及时处理反馈。我的方法：直接将逻辑写在SQL中，这样可以直接在页面展示完整代码： SELECTSF.FE…...

编程新知 2026/2/7 17:35:15

在鸿蒙HarmonyOS 5中实现抖音风格的点赞功能

下面我将详细介绍如何使用HarmonyOS SDK在HarmonyOS 5中实现类似抖音的点赞功能，包括动画效果、数据同步和交互优化。 1. 基础点赞功能实现 1.1 创建数据模型 // VideoModel.ets export class VideoModel {id: string "";title: string ""…...

编程新知 2025/11/14 9:31:35

uni-app学习笔记二十二---使用vite.config.js全局导入常用依赖

在前面的练习中，每个页面需要使用ref，onShow等生命周期钩子函数时都需要像下面这样导入 import {onMounted, ref} from "vue" 如果不想每个页面都导入，需要使用node.js命令npm安装unplugin-auto-import npm install unplugin-au…...

编程新知 2025/9/14 18:41:15