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

Java数据存储结构——二叉查找树

news 2026/2/9 7:04:48

文章目录

- - 22.1.2二叉查找树
  - - 22.1.2.1 概述
    - 22.1.2.1二叉查找树添加节点
    - 22.1.2.2二叉查找树查找节点
    - 22.1.2.3 二叉树遍历
    - 22.1.2.4 二叉查找树的弊端

22.1.2二叉查找树

22.1.2.1 概述

二叉查找树,又称二叉排序树或者二叉搜索树

二叉查找树的特点：

每一个节点上最多有两个子节点
任意节点左子树上所有节点的值都小于根节点的值
任意节点右子树上所有节点的值都大于根节点的值

在这里插入图片描述

22.1.2.1二叉查找树添加节点

小的存左边
大的存右边
一样的不存

案例：将 7 4 10 5依次按照二叉树存储

在这里插入图片描述

22.1.2.2二叉查找树查找节点

从根节点依次比较，比较根节点大的话往右子树比较，比根节点小的话往左子树走。

在这里插入图片描述

22.1.2.3 二叉树遍历

前序遍历：根左右

从根节点开始，先遍历根节点，再左子节点，最后右子节点的顺序遍历。

如图，遍历结果为 20、18、16、19、23、22、24

在这里插入图片描述

中序遍历：左根右

先遍历左子树，再遍历根节点，最后遍历右子树

中序遍历获取的结果是从小到大的数据

如图，遍历结果：16、18、19、20、22、23、24

在这里插入图片描述

后序遍历：左右根

先遍历左子树，再遍历右子树，最后遍历根节点

如图，遍历结果：16、19、18、22、24、23、20

在这里插入图片描述

层序遍历：从根节点一层一层开始

上图按照层序遍历结果为：20、18、23、16、19、22、24

22.1.2.4 二叉查找树的弊端

如，将7 、10、11、12、13按照二叉查找树存储，如下图：

在这里插入图片描述

Java数据存储结构——二叉查找树

文章目录 22.1.2二叉查找树22.1.2.1 概述22.1.2.1二叉查找树添加节点22.1.2.2二叉查找树查找节点22.1.2.3 二叉树遍历22.1.2.4 二叉查找树的弊端 22.1.2二叉查找树 22.1.2.1 概述二叉查找树,又称二叉排序树或者二叉搜索树二叉查找树的特点： 每一个节点上最多有…...

编程日记 2024/9/17 8:44:00

JavaScript 事件处理

一、简介事件：发生在HTML元素上的事情，可以是用户的行为，也可以是浏览器的行为，如用户点击了某个HTML元素用户将鼠标移动到某个HTML元素上用户输入数据时光标离开页面加载完成事件源：事件触发的源头&#xf…...

编程日记 2024/9/17 8:40:58

容器技术--Docker应用部署

应用部署容器部署mysql 搜索并拉取镜像；基于镜像启动容器，注意端口映射、目录映射启动后即可连接# 搜索镜像 docker search mysql # 拉取镜像 docker pull mysql:5.7 # docker pull mysql 默认拉取最新的# 创建mysql容器, -p端口映射（宿主端口:容器端口） -e 环境变量，镜…...

编程日记 2024/9/17 8:38:56

医院管理|基于java的医院管理系统小程序(源码+数据库+文档)

医院管理系统小程序目录基于java的医院管理系统小程序一、前言二、系统设计三、系统功能设计医生信息管理排班信息管理科室信息管理科室预约病历信息四、数据库设计五、核心代码六、论文参考七、最新计算机毕设选题推荐八、源码获取：…...

编程日记 2024/9/17 8:34:52

golang学习笔记21——golang协程管理及sync.WaitGroup的使用

推荐学习文档 golang应用级os框架，欢迎stargolang应用级os框架使用案例，欢迎star案例：基于golang开发的一款超有个性的旅游计划app经历golang实战大纲golang优秀开发常用开源库汇总想学习更多golang知识，这里有免费的golang学习笔…...

编程日记 2024/9/17 8:33:51

C++初阶大全

目录一.命名空间 1.命名空间定义 2.命名空间使用二.C输入&输出三.缺省参数四. 函数重载五.引用 1.常引用 2.传值、传引用效率比较 3.引用和指针的区别 4.引用和指针的不同点: 小知识点: 六.内联函数七.auto关键字(C11) 1.auto的使用细则八.基于范围…...

编程日记 2024/9/17 8:23:09

使用Redis实现用户关注博客的推模式

目录一、思路二、实现代码： 一、思路发布者： 这里采用redis的zset结构，将键设置为被推送用户id，值设置为博客id，score设置为时间戳推送之前先查到当前发布博客用户的粉丝有哪些，然后去循环挨个推送…...

编程日记 2024/9/17 8:21:07

python常用模块之time、datetime、randow（14）

文章目录前言1、time模块1.1 导入模块1.2 使用方法1.2.1 时间戳1.2.2 程序休眠1.2.3 扩展：按某种格式显示当前时间1.2.4 结构化时间 2、datetime模块2.1 导入模块2.2 使用方法2.2.1 得到当前系统的时间2.2.2 拓展：编写一个时钟小程序 3、random模块3.1 …...

编程日记 2024/9/17 8:20:07

根据NVeloDocx Word模板引擎生成Word（六-结束）

前面几篇已经把E6开发平台配套的Word模版隐藏NVeloDocx的基础用法介绍了一遍，这些基础用法基本上可以完全覆盖实际业务的绝大部分需求。所以我们这一篇就介绍一些边边角角的内容，给本系列来一个首尾。本篇的主要内容有： 1、汇总计算&#…...

编程日记 2024/9/17 8:13:00

Android架构组件：MVVM模式的实战应用与数据绑定技巧

目录引言一、MVVM模式概述 1.1 MVVM模式简介 1.2 MVVM模式的优势二、MVVM模式的实现 2.1 项目环境配置 2.2 创建MVVM组件 2.2.1 创建数据模型 2.2.2 创建数据仓库 2.2.3 创建ViewModel 2.2.4 创建布局文件 2.2.5 创建RecyclerView适配器 2.3 在Activity中绑定V…...

编程日记 2024/9/17 8:11:59

调用系统的录音设备提示：line with format PCM_SIGNED 16000.0 Hz

javax.sound.sampled.LineUnavailableException: line with format PCM_SIGNED 16000.0 Hz, 8 bit, mono, 1 bytes/frame, not supported. 打开设置->隐私->麦克风->允许应用访问你的麦克风与 16000Hz没关系与 16000Hz没关系与 16000Hz没关系...

编程日记 2024/9/17 8:10:59

android BLE 蓝牙的连接（二）

下面是基于实际的项目得到的具体步骤及核心代码 1、权限问题先判断手机是否满足android4.3以上版本，再判断手机是否开启蓝牙主要涉及蓝牙权限和位置权限，注意不同android版本之间权限申请的差异，以及android权限动态申请和静态申请的区别 …...

编程日记 2024/9/17 8:07:56

改编pikachu的打靶经历（题目不全）

前言题目很少，只做了一些。正常版本的，完整的pikachu可参考下面这个师傅写的 https://www.cnblogs.com/henry666/p/16947270.html xss （get）反射xss 先尝试 1 这里有长度限制，而且，我改了长度&#xf…...

编程日记 2024/9/17 8:05:54

Linux进阶修改文件所有者

修改文件所属组群——chgrp 修改文件所属组群很简单-chgrp命令，就是change group的缩写(我们可以利用这些来记忆命令) 语法：chgrp 组群文件名/目录举例： [root@redhat ~]# groupadd groupa[root@redhat ~]# groupadd groupb[root@redhat ~]# useradd -g groupa zgz[r…...

编程日记 2024/9/17 8:02:51

第312题｜二重积分求旋转体体积（二）｜武忠祥老师每日一题

解题思路：先画出图像，再利用旋转体体积计算公式进行解题。 1. 旋转体体积计算公式： 2.点到直线计算公式： 有了上面两条知识储备之后我们开始计算。第一步：先计算出点到直线的距离： ymx，y-mx…...

编程日记 2024/9/17 7:58:48

redis基本数据结构-set

文章目录 1. set的基本介绍1.1. set底层结构之hash表的简单介绍1.2. 常用命令 2. 常见的业务场景2.1. 标签系统2.2. 社交网络好友关系 1. set的基本介绍参考链接：https://mp.weixin.qq.com/s/srkd73bS2n3mjIADLVg72A redis 的 set 数据结构是一个无序的集合&#…...

编程日记 2024/9/17 7:57:47

Android 应用安装-提交阶段

经过前面准备、浏览、协调这些步骤，马上要进入提交阶段了。所谓提交，就是把这些安装应用的相关信息和状态都放到系统中。对于已安装普通应用，它其实分为两个步骤，先卸载旧包，再安装新包。当然，如果是新安装…...

编程日记 2024/9/17 7:53:44

强化学习Reinforcement Learning|Q-Learning|SARSA|DQN以及改进算法

一、强化学习RL 强化学习是机器学习的一个重要的分支，是一种有效的工具，在文献中被广泛用于解决MDP问题。在一个强化学习过程中，一个智能体只能通过和它所处的环境互动学习最优策略。特别地，智能体首先观察自己当前的状态&#xf…...

编程日记 2024/9/17 7:52:43

【HarmonyOS NEXT开发】如何设置水平/垂直方向的左/居中/右对齐——RelativeContainer的AlignRules设置

文章目录【HarmonyOS NEXT开发】如何设置水平/垂直方向的左/居中/右对齐——RelativeContainer的AlignRules设置RelativeContainer 和 AlignRules 的关系AlignRules 语法详解【HarmonyOS NEXT开发】如何设置水平/垂直方向的左/居中/右对齐——RelativeContainer的AlignRules设…...

编程日记 2024/9/17 7:51:42

java之认识异常

在 Java 中，异常（Exception）用于处理程序运行时出现的错误或异常情况。Java 的异常处理机制基于 try, catch, finally 和 throw 关键字。 1.异常的分类： 1.1：检查型异常(CheckedException)： 定义:程序在…...

编程日记 2024/9/17 7:46:38

C++实现分布式网络通信框架RPC(3)--rpc调用端

目录一、前言二、UserServiceRpc_Stub 三、 CallMethod方法的重写头文件实现四、rpc调用端的调用实现五、 google::protobuf::RpcController *controller 头文件实现六、总结一、前言在前边的文章中，我们已经大致实现了rpc服务端的各项功能代…...

编程新知 2026/2/8 20:42:58

【HarmonyOS 5.0】DevEco Testing：鸿蒙应用质量保障的终极武器

——全方位测试解决方案与代码实战一、工具定位与核心能力 DevEco Testing是HarmonyOS官方推出的一体化测试平台，覆盖应用全生命周期测试需求，主要提供五大核心能力： 测试类型检测目标关键指标功能体验基…...

编程新知 2026/1/28 8:17:53

python/java环境配置

环境变量放一起 python： 1.首先下载Python Python下载地址：Download Python | Python.org downloads ---windows -- 64 2.安装Python 下面两个，然后自定义，全选可以把前4个选上 3.环境配置 1）搜高级系统设置 2…...

编程新知 2026/1/24 14:23:08

蓝桥杯 2024 15届国赛 A组儿童节快乐

P10576 [蓝桥杯 2024 国 A] 儿童节快乐题目描述五彩斑斓的气球在蓝天下悠然飘荡，轻快的音乐在耳边持续回荡，小朋友们手牵着手一同畅快欢笑。在这样一片安乐祥和的氛围下，六一来了。今天是六一儿童节，小蓝老师为了让大家在节…...

编程新知 2025/12/5 2:40:04

CentOS下的分布式内存计算Spark环境部署

一、Spark 核心架构与应用场景 1.1 分布式计算引擎的核心优势 Spark 是基于内存的分布式计算框架，相比 MapReduce 具有以下核心优势： 内存计算：数据可常驻内存，迭代计算性能提升 10-100 倍（文档段落：3-79…...

编程新知 2026/2/5 1:30:05

MMaDA: Multimodal Large Diffusion Language Models

CODE ： https://github.com/Gen-Verse/MMaDA Abstract 我们介绍了一种新型的多模态扩散基础模型MMaDA，它被设计用于在文本推理、多模态理解和文本到图像生成等不同领域实现卓越的性能。该方法的特点是三个关键创新:(i) MMaDA采用统一的扩散架构&#xf…...

编程新知 2026/2/3 15:24:36