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

Java基础数据结构

news 文章来源：https://blog.csdn.net/jbykmzls/article/details/132422595 2025/2/8 16:26:32

二叉查找树

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

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

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

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

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

小的存左边

大的存右边

一样的不存

平衡二叉树（规则）

任意节点左右子树高度差不超过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

三、JVM监控及诊断工具-GUI篇

目录 一、工具概述二、jconsole&#xff08;了解即可&#xff09;1、基本概述2、启动3、三种连接方式4、作用 三、Visual VM 一、工具概述 二、jconsole&#xff08;了解即可&#xff09; 1、基本概述 从Java5开始&#xff0c;在JDK中自带的Java监控和管理控制台用于对JVM中内…...

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

3211064 - 错误消息 AA634 出现在 T-cd AW01N 或 T-cd AFAR 中

症状 通过 T-cd AW01N 打开资产或在 T-cd AFAR 中重新计算资产值时&#xff0c;出现以下错误消息&#xff1a; AA634 在范围 01 中普通折旧的更正大于累计折旧 环境 SAP R/3SAP R/3 EnterpriseSAP ERP SAP ERP 中心组件SAP ERP 的 SAP 增强包SAP ERP&#xff08;SAP HANA 版…...

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

k3s or RKE2 helm安装报错dial tcp 127.0.0.1:8080: connect: connection refused

1.报错&#xff1a; Error: INSTALLATION FAILED: Kubernetes cluster unreachable: Get "http://127.0.0.1:8080/version": dial tcp 127.0.0.1:8080: connect: connection refused 2.问题原因&#xff1a; 1.因为helm默认使用k8s的配置文件&#xff0c;默…...

编程日记 2023/8/28 2:40:27

网络安全应急响应预案演练

制定好的应急响应预案&#xff0c;只做培训还不够&#xff0c;还需要通过实战演 练来提高应对网络突发事件的行动力&#xff0c;针对网络突发事件的假想情 景&#xff0c;按照应急响应预案中规定的职责和程序来执行应急响应任务。 根据出现的新的网络攻击手段或其他特殊情况…...

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

Redis 的混合持久化

RDB 相比于 AOF&#xff0c;数据恢复的速度更快&#xff0c;因为是二进制数据&#xff0c;直接加载进内存即可&#xff0c;但是 RDB 的频率不好把握。 如果频率太低&#xff0c;在两次快照期间服务器发生宕机&#xff0c;可能会丢失较多的数据如果频率太高&#xff0c;频繁写入…...

编程日记 2023/8/28 2:38:19

ElasticSearch总结

ES是什么 ES是一个天生支持分布式的搜索、聚合分析的存储引擎 基于Java开发 基于Lucene的开源分布式搜索引擎 ELK &#xff1a; elasticSearch Logstah Kibana 加入 Beats 后 ELK 改为 &#xff1a;Elastic stack ES解决了什么问题 ES解决的核心问题 &#xff1a; 1.海量数…...

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

手写数字识别之损失函数

目录 交叉熵 手写数字识别之损失函数 分类任务的损失函数 Softmax函数 交叉熵的简单理解&#xff1a;真实分布与非真实分布的交叉&#xff0c;完全对应&#xff0c;熵为0 交叉熵的代码实现 交叉熵 给定一个策略, 交叉熵就是在该策略下猜中颜色所需要的问题的期望值。更普…...

编程日记 2023/8/28 2:36:14

sleep () 和 wait () 有什么区别?

在Java中&#xff0c;sleep() 和 wait() 是两个用于处理多线程的方法&#xff0c;它们具有不同的作用和用途。 sleep()&#xff1a; sleep() 是 Thread 类的一个静态方法&#xff0c;用于暂停当前线程的执行一段指定的时间。它会阻塞当前线程&#xff0c;不会让其他线程获得执…...

编程日记 2023/8/28 2:35:13

第一百二十七回 空安全

文章目录 概念介绍使用方法示例代码 我们在上一章回中介绍了级联操作符相关的内容&#xff0c;本章回中将介绍 空安全.闲话休提&#xff0c;让我们一起Talk Flutter吧。 概念介绍 在编译语言中都有空指针或者空对象(null)&#xff0c;它们会引起程序的异常。在移动开发中如果…...

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

js判断类型：typeof Object.prototype.toString instanceof constructor有什么区别？一文讲清楚

相信很多小伙伴在使用js的过程中&#xff0c;经常会需要对js的数据类型进行判断&#xff0c;而js中可以对数据类型进行判断的方法有很多种&#xff0c;最常见的有typeof、Object.prototype.toString、instanceof、constructor这四种&#xff0c;那么他们有什么区别呢&#xff1…...

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

哈尔滨网站搭建/熊猫关键词工具官网

创建新的Models介绍model/view组件之间功能的分离&#xff0c;允许创建model利用现成的views。这也可以使用标准的功能 图形用户接口组件像QListView,QTableView和QTreeView来显示来自各种数据源的数据为。QAbstractListModel类提供了非常灵活的接口&#xff0c;允许数据源以层…...

编程日记 2025/2/8 15:48:44

南京专业网站设计公司/超级外链

老版本NDK下载列表 我们在开发或编译旧版本NDK项目时&#xff0c;需要使用一些老版本的NDK&#xff0c;在这里提供了旧版NDK的列表及下载链接&#xff1a; https://developer.android.com/ndk/downloads/older_releases...

编程日记 2025/2/8 15:44:39

德州宁津建设局网站/免费推广工具有哪些

古老的unix提出了一切皆文件的思想&#xff0c;近代的OO提出了一切皆对象的理论&#xff0c;在unix的年代&#xff0c;人们迫切需要的是如何操作计算机而不是如何设计软件&#xff0c;毕竟那个时候软件设计其实比现在简单&#xff0c;就那么几种&#xff0c;关键是没有人会操作…...

编程日记 2025/2/8 15:12:04

天津谁做网站/专业技能培训机构

最近在开始学习一些安全工具的使用&#xff0c;往bt4上装了不少Test sites / testing groundsSPI Dynamics (live) – <!-- m -->http://zero.webappsecurity.com/<!-- m -->Cenzic (live) – <!-- m -->http://crackme.cenzic.com/<!-- m -->Watchfir…...

编程日记 2025/2/8 14:21:57

武汉公司注册网站/线上推广平台哪些好

2019独角兽企业重金招聘Python工程师标准>>> mysql 主主 做主主配置的理由&#xff1a; 在企业中&#xff0c;数据库高可用一直是企业的重中之重&#xff0c;中小企业很多都是使用mysql主从方案&#xff0c;一主多从&#xff0c;读写分离等&#xff0c;但是单主存在…...

编程日记 2025/2/8 11:25:43

浏阳网站制作公司/家庭优化大师下载

做管理者&#xff0c;带团队&#xff0c;不用些代码可以说是很多IT从业人员的职业目标&#xff0c;认为做到了管理层&#xff0c;就不用天天处理技术问题&#xff0c;写代码调设备。很多人都计划5年以后做到技术经理和技术总监&#xff0c;那么到底多久可以做到管理层呢&#x…...

编程日记 2025/2/8 10:39:16