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

Java基础数据结构

news 2026/2/10 10:45:57

二叉查找树

二叉查找树，又称二叉树或者二叉搜索树

特点：每一个节点上最多又两个子节点

任意节点左子树上的值都小于当前节点 

任意节点右子树上的值都大于当前节点

二叉查找树添加节点：规则

小的存左边

大的存右边

一样的不存

平衡二叉树（规则）

任意节点左右子树高度差不超过1

旋转机制

规则1:左旋

规则2:右旋

触发机制：当添加一个节点之后，该树 不再是一颗平衡二叉树

左旋：确定支点：从添加的节点开始，不断的往父节点找不平衡的节点

步骤：以不平衡的点作为支点，把支点左旋降级，变成左子节点，晋升原来的右子节点

平衡二叉树需要旋转的四种情况

1.左左               一次右旋

2.左右               先局部左旋，，再整体右旋

3.右右               一次左旋

4.右左               先局部右旋，再整体左旋

红黑树

红黑树是一种自平衡的二叉查找树，是计算机科学中用到的一种数据结构

是特殊的二叉查找树，红黑树的每一个节点上都有存储位表示节点的颜色

每一个节点可以是红或者黑；红黑树不是高度平衡的，它的平衡是通过“红黑规则”进行实现的

红黑规则：

1.每一个节点是红色的，或者黑色的

2.根节点必须是黑色

3.如果一个节点没有字节的或者父节点，则该节点相应的指针属性值为Nil，这个Nil视为叶节点，每个叶节点Nil是黑色的

4.如果某一个节点是红色，那么它的子节点必须是黑色（不能出现两个红色节点相连的情况）

5.对每一个节点，从该节点到其所有后代叶节点的简单路径上，均包含相同的黑色节点

默认颜色：添加节点默认是红色的（效率高）

 

相关文章：

Java基础数据结构

二叉查找树 二叉查找树，又称二叉树或者二叉搜索树 特点：每一个节点上最多又两个子节点 任意节点左子树上的值都小于当前节点 任意节点右子树上的值都大于当前节点 二叉查找树添加节点：规则 小的存左边 大的存右边 一样的不存 平衡二叉树&am…...

编程日记 2023/8/28 3:03:06

PP-TS基于启发式搜索和集成方法的时序预测模型，使预测更加准确

时间序列数据在各行业和领域中无处不在，如物联网传感器的测量结果、每小时的销售额业绩、金融领域的股票价格等等，都是时间序列数据的例子。时间序列预测就是运用历史的多维数据进行统计分析，推测出事物未来的发展趋势。 为加快企业智能化转…...

编程日记 2023/8/28 3:02:05

vue 04-reactive与ref的选择

reactive与re两者区别？ reactive可以转换对象成为响应式数据对象,但是不支持简单数据类型 ref可以转换简单数据类型为响应式数据对象,也支持复杂数据类型,但是操作的时候需要.value 推荐使用的话: 如果能确定数据是对象且字段名称也确定,可以使用reactive转成响应式…...

编程日记 2023/8/28 3:01:04

Mysql索引+事务+存储引擎

索引 索引的概念 索引是一个排序的列表，在这个列表中存储着索引的值和包含这个值的数据所在行的物理地址（类似于C语言的链表通过指针指向数据记录的内存地址）。 使用索引后可以不用扫描全表来定位某行的数据，而是先通过索引表找…...

编程日记 2023/8/28 3:00:02

创建abp vnext项目

需求： 1.使用net core跨平台的方式支持windows和centos系统； 2.实现前后端分离部署 3.框架默认集成用户登录、权限、redis等模块 4.支持多种数据库的方式 5.前端使用vue，不需要使用框架自带的web 1.框架配置官网地址： https://ab…...

编程日记 2023/8/28 2:59:01

【OpenCV实战】3.OpenCV颜色空间实战

OpenCV颜色空间实战 〇、Coding实战内容一、imread1.1 函数介绍1.2 Flags1.3 Code 二. 色彩空间2.1 获取单色空间2.2. HSV、YUV、RGB2.3. 不同颜色空间应用场景 〇、Coding实战内容 OpenCV imread()方法不同的flags差异性获取单色通道【R通道、G通道、B通道】HSV、YUV、RGB 一…...

编程日记 2023/8/28 2:57:58

什么是回调函数（callback function）？

聚沙成塔每天进步一点点 ⭐ 专栏简介⭐ 回调函数（Callback Function）⭐ 示例⭐ 写在最后 ⭐ 专栏简介 前端入门之旅：探索Web开发的奇妙世界 记得点击上方或者右侧链接订阅本专栏哦 几何带你启航前端之旅 欢迎来到前端入门之旅！这…...

编程日记 2023/8/28 2:56:55

零售再增长，直播登“C位”，美团稳稳交出成绩单

8月24日，美团发布2023年中期业绩和二季报，财报显示其二季度实现营收680亿元，同比增长33.4%；实现净利润47.13亿元，同比扭亏为盈，调整后净利润达历史最高水平。其中，与消费市场走势息息相关的美团…...

编程日记 2023/8/28 2:55:54

什么是需求可追溯性，为什么它对产品团队很重要？

随着产品变得越来越复杂，需求在开发过程中将在各个部门和利益相关方之间不断传递。可追溯性能帮助产品团队解决他们在需求管理过程中面临的一大挑战。 目前产品开发需要做出的决策比以往任何时候都多，每一种决策都需要充分考虑对具体需求和整体产品的影…...

编程日记 2023/8/28 2:54:53

Window基础命令

文章目录 查看哪些端口被禁用TCP协议删除开机启动项方案1方案2 查看哪些端口被禁用TCP协议 netsh interface ipv4 show excludedportrange protocoltcp删除开机启动项 方案1 列出所有启动项 bcdedit /enum仔细看你要删除的是哪一项（看description）&a…...

编程日记 2023/8/28 2:53:51

Java List的扩容机制原理及应用

Java List的扩容机制原理及应用 引言 在Java中，List是一种非常常用的数据结构，用于存储有序的元素集合。List的底层实现有多种，如ArrayList、LinkedList等。在使用List时，我们经常会遇到一个问题：当元素数量超过了Li…...

编程日记 2023/8/28 2:52:49

Cesium 显示经纬高

文章目录 需求分析 需求 页面展示经、纬度和高 分析 html <div id"latlng_show" style"width:340px;height:30px;position:absolute;bottom:40px;right:200px;z-index:1;font-size:15px;"><div style"width:100px;height:30px;float:left;…...

编程日记 2023/8/28 2:51:46

专访 Hyper Oracle：可编程的 zkOracle 打造未来世界的超算

许多 Web3 应用在实现的过程中&#xff0c;常常会遇到基础设施方面的限制&#xff0c;包括去中心化自动化、预言机、链上信息搜索等问题。绝大部分区块链的中间件网络都是依赖于节点质押来保证节点执行的诚实性&#xff0c;这样的模式会产生诸多衍生问题&#xff0c;例如安全性…...

编程日记 2023/8/28 2:50:43

ThreadLocal存放当前用户

用户信息必须由后端获取&#xff0c;不能通过前端传入的id是不可信的&#xff0c;&#xff0c;可能会出现越权的问题&#xff0c;&#xff0c;&#xff0c;怎么通过后端获取当前登录用户&#xff0c;&#xff0c;&#xff0c; 就需要将User 和 当前线程绑定在一起&#xff0c;&…...

编程日记 2023/8/28 2:49:42

es入门实战

创建索引 PUT /hotel/ { “mappings”:{ “properties”:{ “title”:{ “type”:“text” }, “city”:{ “type”:“keyword” }, “price”:{ “type”:“double” } } } } 给索引写入数据 POST /hotel/_doc/001 { “title”:“好再来大酒店”, “city”:“东京”, “pri…...

编程日记 2023/8/28 2:48:41

c++系列之指针

今天不是做题系列&#xff0c;是知识系列啦。 说到指针&#xff0c;我们初学这一定会气的牙痒痒把&#xff0c;笔者也是&#xff0c;这么我好久而不得呀&#xff0c;今天来让我们聊聊指针。 其一 首先&#xff0c;我们明确的知道&#xff0c;假如我们开一个变量&#xff0c;…...

编程日记 2023/8/28 2:47:39

网络安全：挑战与防护策略

一、引言 随着科技的快速发展&#xff0c;互联网已经成为我们生活和工作的重要组成部分。然而&#xff0c;随着网络技术的不断升级&#xff0c;网络安全问题也日益凸显。网络攻击、数据泄露、身份盗用等问题&#xff0c;不仅威胁到个人隐私&#xff0c;也对企业和国家的安全构…...

编程日记 2023/8/28 2:46:37

AI 插件：未来的浏览器、前端与交互

想象一下&#xff0c;你在浏览器中粘贴一个 URL&#xff0c;这个 URL 不仅仅是一个网址&#xff0c;而是一个功能强大、能执行多种任务的 AI 插件。这听起来像是未来的事情&#xff0c;但实际上&#xff0c;这种变革已经悄悄进行中。 1. 插件的魅力与局限性 当我第一次接触到…...

编程日记 2023/8/28 2:45:34

R包开发-2.1：在RStudio中使用Rcpp制作R-Package(更新于2023.8.23)

目录 0-前言 1-在RStudio中创建R包项目 2-创建R包 2.1通过R函数创建新包 2.2在RStudio通过菜单来创建一个新包 2.3关于R包创建的说明 3-添加R自定义函数 4-添加C函数 0-前言 目标&#xff1a;在RStudio中创建一个R包&#xff0c;这个R包中包含C函数&#xff0c;接口是Rc…...

编程日记 2023/8/28 2:44:33

土豆叶病害识别（图像连续识别和视频识别）

效果视频&#xff1a;土豆叶病害识别&#xff08;Python代码&#xff0c;pyTorch框架&#xff0c;视频识别&#xff09;_哔哩哔哩_bilibili 代码运行要求&#xff1a;Torch库>1.13.1&#xff0c;其它库无版本要求 1..土豆叶数据集主要包好三种类别&#xff08;Early_Blight…...

编程日记 2023/8/28 2:43:30

为什么需要建设工程项目管理？工程项目管理有哪些亮点功能？

在建筑行业&#xff0c;项目管理的重要性不言而喻。随着工程规模的扩大、技术复杂度的提升&#xff0c;传统的管理模式已经难以满足现代工程的需求。过去&#xff0c;许多企业依赖手工记录、口头沟通和分散的信息管理&#xff0c;导致效率低下、成本失控、风险频发。例如&#…...

编程新知 2026/2/4 12:35:34

macOS多出来了：Google云端硬盘、YouTube、表格、幻灯片、Gmail、Google文档等应用

文章目录 问题现象问题原因解决办法 问题现象 macOS启动台&#xff08;Launchpad&#xff09;多出来了&#xff1a;Google云端硬盘、YouTube、表格、幻灯片、Gmail、Google文档等应用。 问题原因 很明显&#xff0c;都是Google家的办公全家桶。这些应用并不是通过独立安装的…...

编程新知 2025/12/4 19:00:05

Java多线程实现之Callable接口深度解析

Java多线程实现之Callable接口深度解析 一、Callable接口概述1.1 接口定义1.2 与Runnable接口的对比1.3 Future接口与FutureTask类 二、Callable接口的基本使用方法2.1 传统方式实现Callable接口2.2 使用Lambda表达式简化Callable实现2.3 使用FutureTask类执行Callable任务 三、…...

编程新知 2026/1/25 6:36:06

视频字幕质量评估的大规模细粒度基准

大家读完觉得有帮助记得关注和点赞&#xff01;&#xff01;&#xff01; 摘要 视频字幕在文本到视频生成任务中起着至关重要的作用&#xff0c;因为它们的质量直接影响所生成视频的语义连贯性和视觉保真度。尽管大型视觉-语言模型&#xff08;VLMs&#xff09;在字幕生成方面…...

编程新知 2026/2/6 9:24:15

Bean 作用域有哪些？如何答出技术深度？

导语&#xff1a; Spring 面试绕不开 Bean 的作用域问题&#xff0c;这是面试官考察候选人对 Spring 框架理解深度的常见方式。本文将围绕“Spring 中的 Bean 作用域”展开&#xff0c;结合典型面试题及实战场景&#xff0c;帮你厘清重点&#xff0c;打破模板式回答&#xff0c…...

编程新知 2025/11/12 21:44:33

WebRTC从入门到实践 - 零基础教程

WebRTC从入门到实践 - 零基础教程 目录 WebRTC简介 基础概念 工作原理 开发环境搭建 基础实践 三个实战案例 常见问题解答 1. WebRTC简介 1.1 什么是WebRTC&#xff1f; WebRTC&#xff08;Web Real-Time Communication&#xff09;是一个支持网页浏览器进行实时语音…...

编程新知 2026/1/5 0:33:43

tauri项目，如何在rust端读取电脑环境变量

如果想在前端通过调用来获取环境变量的值&#xff0c;可以通过标准的依赖&#xff1a; std::env::var(name).ok() 想在前端通过调用来获取&#xff0c;可以写一个command函数&#xff1a; #[tauri::command] pub fn get_env_var(name: String) -> Result<String, Stri…...

编程新知 2026/2/6 6:05:11

DBLP数据库是什么？

DBLP&#xff08;Digital Bibliography & Library Project&#xff09;Computer Science Bibliography是全球著名的计算机科学出版物的开放书目数据库。DBLP所收录的期刊和会议论文质量较高&#xff0c;数据库文献更新速度很快&#xff0c;很好地反映了国际计算机科学学术研…...

编程新知 2026/2/4 20:54:56

LLaMA-Factory 微调 Qwen2-VL 进行人脸情感识别（二）

在上一篇文章中，我们详细介绍了如何使用LLaMA-Factory框架对Qwen2-VL大模型进行微调，以实现人脸情感识别的功能。本篇文章将聚焦于微调完成后，如何调用这个模型进行人脸情感识别的具体代码实现，包括详细的步骤和注释。 模型调用步骤 环境准备：确保安装了必要的Python库。…...

编程新知 2025/11/4 0:47:29

【WebSocket】SpringBoot项目中使用WebSocket

1. 导入坐标 如果springboot父工程没有加入websocket的起步依赖&#xff0c;添加它的坐标的时候需要带上版本号。 <dependency><groupId>org.springframework.boot</groupId><artifactId>spring-boot-starter-websocket</artifactId> </dep…...

编程新知 2025/9/20 3:28:39