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

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

news 2026/1/1 1:17:24

文章目录

      • 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

AI-调查研究-01-正念冥想有用吗？对健康的影响及科学指南

点一下关注吧！！！非常感谢！！持续更新！！！ 🚀 AI篇持续更新中！（长期更新） 目前2025年06月05日更新到： AI炼丹日志-28 - Aud…...

编程新知 2025/12/25 1:39:24

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

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

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

DockerHub与私有镜像仓库在容器化中的应用与管理

哈喽，大家好，我是左手python！ Docker Hub的应用与管理 Docker Hub的基本概念与使用方法 Docker Hub是Docker官方提供的一个公共镜像仓库，用户可以在其中找到各种操作系统、软件和应用的镜像。开发者可以通过Docker Hub轻松获取所…...

编程新知 2025/10/8 10:56:25

376. Wiggle Subsequence

376. Wiggle Subsequence 代码 class Solution { public:int wiggleMaxLength(vector<int>& nums) {int n nums.size();int res 1;int prediff 0;int curdiff 0;for(int i 0;i < n-1;i){curdiff nums[i1] - nums[i];if( (prediff > 0 && curdif…...

编程新知 2025/12/21 4:14:07

智能在线客服平台：数字化时代企业连接用户的 AI 中枢

随着互联网技术的飞速发展&#xff0c;消费者期望能够随时随地与企业进行交流。在线客服平台作为连接企业与客户的重要桥梁&#xff0c;不仅优化了客户体验&#xff0c;还提升了企业的服务效率和市场竞争力。本文将探讨在线客服平台的重要性、技术进展、实际应用&#xff0c;并…...

编程新知 2025/12/27 23:14:38

C++ 基础特性深度解析

目录 引言 一、命名空间&#xff08;namespace&#xff09; C 中的命名空间​ 与 C 语言的对比​ 二、缺省参数​ C 中的缺省参数​ 与 C 语言的对比​ 三、引用&#xff08;reference&#xff09;​ C 中的引用​ 与 C 语言的对比​ 四、inline&#xff08;内联函数…...

编程新知 2025/10/17 0:18:22

基于Docker Compose部署Java微服务项目

一. 创建根项目 根项目&#xff08;父项目&#xff09;主要用于依赖管理 一些需要注意的点&#xff1a; 打包方式需要为 pom<modules>里需要注册子模块不要引入maven的打包插件&#xff0c;否则打包时会出问题 <?xml version"1.0" encoding"UTF-8…...

编程新知 2025/12/29 1:20:18

DBAPI如何优雅的获取单条数据

API如何优雅的获取单条数据 案例一 对于查询类API&#xff0c;查询的是单条数据&#xff0c;比如根据主键ID查询用户信息&#xff0c;sql如下&#xff1a; select id, name, age from user where id #{id}API默认返回的数据格式是多条的&#xff0c;如下&#xff1a; {&qu…...

编程新知 2025/12/30 22:45:07

Ascend NPU上适配Step-Audio模型

1 概述 1.1 简述 Step-Audio 是业界首个集语音理解与生成控制一体化的产品级开源实时语音对话系统&#xff0c;支持多语言对话&#xff08;如 中文&#xff0c;英文&#xff0c;日语&#xff09;&#xff0c;语音情感&#xff08;如 开心&#xff0c;悲伤&#xff09;&#x…...

编程新知 2025/12/16 0:36:19

NFT模式：数字资产确权与链游经济系统构建

NFT模式&#xff1a;数字资产确权与链游经济系统构建 ——从技术架构到可持续生态的范式革命 一、确权技术革新&#xff1a;构建可信数字资产基石 1. 区块链底层架构的进化 跨链互操作协议&#xff1a;基于LayerZero协议实现以太坊、Solana等公链资产互通&#xff0c;通过零知…...

编程新知 2025/12/28 0:58:38