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

【数据结构】手撕二叉搜索树

news 来源：原创 2025/8/16 20:55:29

二叉搜索树的概念

⼆叉搜索树⼜称⼆叉排序树，它或者是⼀棵空树，或者是具有以下性质的⼆叉树

若它的左⼦树不为空，则左⼦树上所有结点的值都⼩于等于根结点的值
若它的右⼦树不为空，则右⼦树上所有结点的值都⼤于等于根结点的值
它的左右⼦树也分别为⼆叉搜索树
⼆叉搜索树中可以⽀持插⼊相等的值，也可以不⽀持插⼊相等的值，具体看使⽤场景定义，后续我们学习map/set/multimap/multiset系列容器底层就是⼆叉搜索树，其中map/set不⽀持插⼊相等值，multimap/multiset⽀持插⼊相等值

例如，下面就是一棵二叉搜索树：

在这里插入图片描述

由于二叉搜索树中，每个结点左子树上所有结点的值都小于该结点的值，右子树上所有结点的值都大于该结点的值，因此对二叉搜索树进行中序遍历后，得到的是升序序列也就不难理解了。
至于什么是中序遍历，我在讲解二叉树的时候已经讲解过，这里还不清楚的兄弟们可以去看看我以前的文章。

二叉搜索树的实现

节点类

要实现二叉搜索树，我们首先需要实现一个结点类：

结点类当中包含三个成员变量：结点值、左指针、右指针。
结点类当中只需实现一个构造函数即可，用于构造指定结点值的结点。

template<class K>
struct BSTNode
{K _key;BSTNode<K>* _left;BSTNode<K>* _right;BSTNode(const K& key):_key(key),_left(nullptr),_right(nullptr){}
};

构造函数

我们先定义一个节点对象出来

	typedef BSTNode<K> Node;Node* _root = nullptr;

构造函数就把这个祖宗节点初始化

	BSTree():_root(nullptr){}

拷贝构造函数

//拷贝树
Node* _Copy(Node* root)
{if (root == nullptr) //空树直接返回return nullptr;Node* copyNode = new Node(root->_key); //拷贝根结点copyNode->_left = _Copy(root->_left); //拷贝左子树copyNode->_right = _Copy(root->_right); //拷贝右子树return copyNode; //返回拷贝的树
}
//拷贝构造函数
BSTree(const BSTree<K>& t)
{_root = _Copy(t._root); //拷贝t对象的二叉搜索树
}

赋值运算符重载

对于赋值运算符重载函数，下面提供两种实现方法：

先把当前二叉搜索树的节点全部释放，再把另外一颗二叉搜索树的所有节点拷贝过来。

//释放树中结点
void _Destory(Node* root)
{if (root == nullptr) //空树无需释放return;_Destory(root->_left); //释放左子树中的结点_Destory(root->_right); //释放右子树中的结点delete root; //释放根结点
}
//传统写法
const BSTree<K>& operator=(const BSTree<K>& t)
{if (this != &t) //防止自己给自己赋值{_Destory(_root); //先将当前的二叉搜索树中的结点释放_root = _Copy(t._root); //拷贝t对象的二叉搜索树}return *this; //支持连续赋值
}

析构函数

析构函数完成对象中二叉搜索树结点的释放，注意释放时采用后序释放，当二叉搜索树中的结点被释放完后，将对象当中指向二叉搜索树的指针及时置空即可。

//释放树中结点
void _Destory(Node* root)
{if (root == nullptr) //空树无需释放return;_Destory(root->_left); //释放左子树中的结点_Destory(root->_right); //释放右子树中的结点delete root; //释放根结点
}
//析构函数
~BSTree()
{_Destory(_root); //释放二叉搜索树中的结点_root = nullptr; //及时置空
}

插入函数

根据二叉搜索树的性质，其插入操作非常简单：

如果是空树，则直接将插入结点作为二叉搜索树的根结点。
如果不是空树，则按照二叉搜索树的性质进行结点的插入。

若不是空树，插入结点的具体操作如下：

若待插入结点的值小于根结点的值，则需要将结点插入到左子树当中。
若待插入结点的值大于根结点的值，则需要将结点插入到右子树当中。
若待插入结点的值等于根结点的值，则插入结点失败。

如此进行下去，直到找到与待插入结点的值相同的结点判定为插入失败，或者最终插入到某叶子结点的左右子树当中（即空树当中）。
在这里插入图片描述

但是需要注意在连接parent和cur时，需要判断应该将cur连接到parent的左边还是右边。

//插入函数
bool Insert(const K& key)
{if (_root == nullptr) //空树{_root = new Node(key); //直接申请值为key的结点作为二叉搜索树的根结点return true; //插入成功，返回true}Node* parent = nullptr;Node* cur = _root;while (cur){if (key < cur->_key) //key值小于当前结点的值{//往该结点的左子树走parent = cur;cur = cur->_left;}else if (key > cur->_key) //key值大于当前结点的值{//往该结点的右子树走parent = cur;cur = cur->_right;}else //key值等于当前结点的值{return false; //插入失败，返回false}}cur = new Node(key); //申请值为key的结点if (key < parent->_key) //key值小于当前parent结点的值{parent->_left = cur; //将结点连接到parent的左边}else //key值大于当前parent结点的值{parent->_right = cur; //将结点连接到parent的右边}return true; //插入成功，返回true
}

查找函数

根据二叉搜索树的特性，我们在二叉搜索树当中查找指定值的结点的方式如下：

若树为空树，则查找失败，返回nullptr。
若key值小于当前结点的值，则应该在该结点的左子树当中进行查找。
若key值大于当前结点的值，则应该在该结点的右子树当中进行查找。
若key值等于当前结点的值，则查找成功，返回对应结点的地址。

	bool find(const K& key){Node* cur = _root;while (cur){if (cur->_key < key){cur = cur->_right;}else if (cur->_key > key){cur = cur->_left;}else{return true;}}return false;}

删除函数

在这里插入图片描述

待删除结点的左子树为空

在这里插入图片描述

待删除节点右子树节点为空也是一样的处理方法
？但是如果我们删除的节点是祖宗节点，那么祖宗节点没有父节点该怎么办呢

在这里插入图片描述

				//找到了，准备删除if (cur->_left == nullptr)	//左子树为空{if (_root == cur) //删除的节点是祖宗节点 {_root = cur->_right;	//删除祖宗节点后，让我的右孩子节点成为新的祖宗节点}else{if (parent->_right == cur) //判断删除的节点是父节点的左孩子节点还是右孩子节点{parent->_right = cur->_right;}else{parent->_left = cur->_right;}}delete cur;}else if (cur->_right == nullptr)	//右子树为空{if (_root == cur)	//删除的节点是祖宗节点 {_root = cur->_left;//删除祖宗节点后，让我的左孩子节点成为新的祖宗节点}else{if (cur == parent->_right) //判断删除的节点是父节点的左孩子节点还是右孩子节点{parent->_right = cur->_left;}else{parent->_left = cur->_left;}}delete cur;}

待删除的两个节点都不为空

在这里插入图片描述

这个时候其实还有一个问题，那就是删除的节点如果是祖宗节点呢？

在这里插入图片描述

//找个人替代我的位置
//找右子树的最小节点Node* minRight = cur->_right;Node* minRightParent = cur;	//不能写成nullptr,如果不进循环会对minRightParent->_left = minRight->_right;空指针解引用while (minRight->_left){minRightParent = minRight;minRight = minRight->_left;}cur->_key = minRight->_key;if (minRightParent->_left == minRight){minRightParent->_left = minRight->_right;}else{minRightParent->_right = minRight->_right;}delete minRight;

中序遍历

如果想要中序遍历我们就需要提供二叉树的祖宗节点，但是我们节点是封装起来的，但是我们又要在类外用，有没有一个方法能不在类外提供祖宗节点就可以完成中序遍历呢？有的兄弟有的。
我们在类里面再实现一个函数用来调用中序遍历的函数，我们知道，在类外是可以使用类的成员变量的，这个时候我们就可以提供祖宗节点调用中序遍历函数，然后我们只需要调用这个调用中序遍历函数的函数即可。

	void InOrder(){_InOrder(_root);cout << endl;}
private:void _InOrder(Node* root){if (root == nullptr){return;}_InOrder(root->_left);cout << root->_key << " ";_InOrder(root->_right);}

二叉搜索树的应用(k和k/v模型 )

在这里插入图片描述

【数据结构】手撕二叉搜索树

目录二叉搜索树的概念二叉搜索树的实现节点类构造函数拷贝构造函数赋值运算符重载析构函数插入函数查找函数删除函数中序遍历二叉搜索树的应用(k和k/v模型 ) 二叉搜索树的概念⼆叉搜索树⼜称⼆叉排序树，它或者是⼀棵空树，或者是具有以下性质的⼆叉树…...

编程日记 2025/8/16 20:55:29

C++排序算法（一）

一.初识排序排序是将一组数据元素按照特定的顺序（如升序或降序）进行重新排列的操作。排序算法则是实现这种数据重新排列的具体方法。 c/c中，这些元素可以是各种数据类型，比如整数、浮点数、字符串，甚至是自定…...

编程日记 2025/8/16 7:25:35

一、单项不带头 #pragma once #include<stdio.h> #include<stdlib.h>typedef int data; typedef struct list {data a;struct list* next; }list;list* buynode(data x);void pushback(list** phead,data x);void popback(list** phead);void pushfront(list** ph…...

编程日记 2025/8/16 7:25:33

Java学习手册：数据库事务相关知识

一、事务的概念与特性概念 ：事务是数据库中一系列操作的集合，这些操作要么全部成功，要么全部失败，是一个不可分割的工作单位。例如，在银行转账系统中，从一个账户扣款和向另一个账户存款这两个操作必须作为…...

编程日记 2025/8/16 7:25:32

碰一碰发视频源码搭建的技术迭代与升级实践

在数字化营销与智能交互场景不断拓展的背景下，碰一碰发视频技术凭借其便捷性和创新性，成为实体商业、文旅宣传等领域的重要工具。然而，随着用户需求升级、技术快速发展，基于源码搭建的碰一碰发视频系统也需持续迭代更新。本文将围…...

编程日记 2025/8/16 20:55:14

Linux 内核学习(6) --- Linux 内核基础知识

目录 Linux 内核基础知识进程调度内存管理虚拟文件系统和网络接口进程间通信Linux 内核编译Makefile 和 Kconfig内核Makefile内核Kconfig 配置项标识的写法depend 关键字select 关键字表达式逻辑关系Kconfig 其他语法配置文件的编译Linux 内核引导方法Booloader 定义Linux 内核…...

编程日记 2025/8/16 7:25:28

28. C++位图布隆过滤器哈希切割相关

文章目录位图位图概念代码实现将x比特位置1将x比特位置0检测位图中x是否为1全部代码实现 C库中的位图 bitset位图的应用布隆过滤器布隆过滤器提出布隆过滤器概念布隆过滤器的特点控制误判率布隆过滤器的实现布隆过滤器的插入布隆过滤器的查找布隆过滤器的删除布隆过滤器优点布…...

编程日记 2025/8/16 20:53:08

第2章神经网络的数学基础

本章我们将梳理一下神经网络所需的数学基础知识，其中大多数内容没有超出高中所学范围，因此读起来不会吃力。 2-1神经网络所需的函数本节我们来看一下神经网络世界中频繁出现的函数。虽然它们都是基本的函数，但是对于神经网络是不可缺少的。…...

编程日记 2025/8/16 7:25:25

linux环境安装docker

linux环境下载安装docker 参考网址查询服务器的操作系统下载docker1、卸载已安装的docker2、安装dnf-plugins-core 包3、配置镜像仓库4、安装版本安装最新版本安装指定版本 5、设置开机自启动6、运行测试7、卸载重装清理 Docker 系统中不再使用的数据（容器、缓存&am…...

编程日记 2025/8/16 7:25:23

windows使用bat脚本激活conda环境

本文不生产技术，只做技术的搬运工！！！ 前言最近需要在windows上使用批处理脚本执行一些python任务，但是被自动激活conda环境给卡住了，研究了一下解决方案解决方案 call your_conda_path\Scripts\activa…...

编程日记 2025/8/16 7:25:22

第一章：MySQL 索引基础

第一章：MySQL 索引基础 1. 索引是什么？ 定义：索引（Index）是数据库中用于快速查找数据的一种数据结构，类似于书籍的目录。核心作用：通过减少磁盘I/O次数，加速查询速…...

编程日记 2025/8/16 7:25:20

紫光展锐全新奇迹手游引擎，开启游戏“芯”时代

UNISOC Miracle Gaming奇迹手游引擎亮点： • 高帧稳帧：支持《王者荣耀》等主流手游90帧高画质模式，连续丢帧率最高降低85%; • 丝滑操控：游戏冷启动速度提升50%，《和平精英》开镜开枪操作延迟降低80%; • 极速网络&…...

编程日记 2025/8/16 7:25:18

C++ 的未来趋势与挑战：探索新边界

引言在软件开发的浩瀚宇宙中，C 一直是一颗耀眼的恒星，凭借其卓越的性能和广泛的适用性，在系统编程、游戏开发、嵌入式系统等诸多领域占据着核心地位。随着科技的飞速发展，C 也面临着新的趋势和挑战。本文将深入探讨 C 在 AI 驱动…...

编程日记 2025/8/16 6:05:30

Oracle 开窗函数

Oracle 开窗函数（Window Functions）允许在不合并行的前提下对数据进行复杂分析，常用于排名、累计计算、前后行对比等场景。一、核心语法结构函数名() OVER ([PARTITION BY 分区列] [ORDER BY 排序列 [ASC|DESC]] [窗口帧子句 (ROWS | RAN…...

编程日记 2025/8/16 7:25:15

【PostgreSQL数据分析实战：从数据清洗到可视化全流程】7.3 动态报表生成（Jupyter Notebook/ReportLab）

👉 点击关注不迷路 👉 点击关注不迷路 👉 点击关注不迷路文章大纲 PostgreSQL数据分析实战：动态报表生成（Jupyter Notebook/ReportLab）一、动态报表生成概述（一）动态报表的重要性&a…...

编程日记 2025/8/16 7:25:13

Oracle OCP认证考试考点详解083系列11

题记： 本系列主要讲解Oracle OCP认证考试考点（题目），适用于19C/21C,跟着学OCP考试必过。 51. 第51题： 题目解析及答案： 关于在 Linux 上安装 Oracle 数据库，以下哪三项是正确的？…...

编程日记 2025/8/16 5:45:05

双11美妆数据分析

1. 导入库使用Python进行分析，需要导入相关库： pythonimport pandas as pdimport numpy as npimport matplotlib.pyplot as pltimport seaborn as sns 1. 读取数据1. 查看数据基本信息查看前几行：使用 df.head() 查看数据的前5行&#xff…...

编程日记 2025/8/16 9:11:37

github+ Picgo+typora

github Picgotypora 本文将介绍如何使用Picgo在typora中实现上传服务创建github仓库以及配置token 创建仓库注意需要Initialize 添加README 配置为public 配置token github点击头像找到setting 选择Developer setting 配置token generate 选第一个第二个都行(我这里选第…...

编程日记 2025/8/16 1:44:54

战术级微波干扰系统：成都鼎轻量化装备如何实现全频段智能压制？

在5G与卫星通信蓬勃发展的今天，成都鼎讯科技推出新一代微波通信干扰设备，以1000-6000MHz全频段覆盖能力，打造单兵可携的"电磁手术刀"。该设备突破传统微波干扰设备"高能耗、大体积"的桎梏，通过军用级模块化设…...

编程日记 2025/8/16 7:25:10

Oracle 数据布局探秘：段与区块的内部机制

前言在 Oracle 数据库的庞大架构中，数据存储的效率与性能是决定整个系统健康状况的关键因素。Oracle 采用了一套精妙的逻辑存储管理体系来组织和分配数据，其中，“段（Segment）”和“区（Extent）…...

编程日记 2025/8/16 7:25:08

leetcode 142. Linked List Cycle II

题目描述哈希表解法这个方法很容易想到，但需要O(N)的空间。 /*** Definition for singly-linked list.* struct ListNode {* int val;* ListNode *next;* ListNode(int x) : val(x), next(NULL) {}* };*/ class Solution { public:ListNode *detect…...

编程日记 2025/8/16 7:25:07

探索智能体的记忆：类型、策略和应用

AI Agent 中的记忆：类型、策略和应用记忆实现是使智能体能够保持上下文、从过去的交互中学习并做出明智决策的关键组成部分。与人类记忆非常相似，智能体记忆允许 AI 系统随时间存储、检索和利用信息，从而为用户创造更连贯和个性化的体验。 …...

编程日记 2025/8/16 1:17:49

mysql集成Qwen大模型MCP计算【附实战代码】

mysql集成Qwen大模型MCP计算题目分析步骤 1：在 MySQL 中构建核素半衰期数据库1.1 数据库设计1.2 安装和设置 MySQL1.3 创建数据库和表步骤 2：构建放射性活度计算函数2.1 依赖库2.2 Python 函数2.3 函数说明步骤 3：修复 MySQL 访问权限步骤 4：代码实践用户输入指导测试用例…...

编程日记 2025/8/16 7:25:05

006 yum和Linux生态

🦄 个人主页: 小米里的大麦-CSDN博客 🎏 所属专栏: Linux_小米里的大麦的博客-CSDN博客 🎁 GitHub主页: 小米里的大麦的 GitHub ⚙️ 操作环境: Visual Studio 2022 文章目录 Linux 软件包管理器 yum什么是软件包？基于 Linux 系统…...

编程日记 2025/8/16 7:25:03

一种扫描雷达超分辨成像检测一体化方法——论文阅读

一种扫描雷达超分辨成像检测一体化方法 1. 专利的研究目标与产业意义1.1 研究目标与实际问题1.2 产业意义2. 专利的创新方法：低秩稀疏约束与联合优化框架（重点解析）2.1 核心思路与模型构建2.2 迭代优化算法2.3 与传统方法的对比优势3. 实验设计与验证3.1 实验参数3.2 实验结…...

编程日记 2025/8/16 7:25:01

三款实用工具推荐：配音软件+Windows暂停更新+音视频下载！

各位打工人请注意！今天李师傅掏出的三件套，都是经过实战检验的效率放大器。先收藏再划走，说不定哪天就能救命！ 一.祈风TTS-配音大师做短视频的朋友肯定深有体会——配个音比写脚本还费劲！要么付费买声音&#xff0c…...

编程日记 2025/8/16 7:25:00

云平台的文件如何备份

不同的云平台有不同的文件备份方式，以下以常见的阿里云、腾讯云为例进行介绍： 阿里云对象存储 OSS 可以通过 OSS 控制台，选择需要备份的 Bucket（存储桶）和文件，手动发起备份操作，将数据复制到…...

编程日记 2025/8/16 7:24:58

密码学系列 - SR25519与ED25519

SR25519 SR25519 是一种高级的数字签名算法，它基于 Schnorr 签名方案，使用的是 Curve25519 椭圆曲线。这种签名算法在密码学社区中广受欢迎，特别是在区块链和加密货币领域。以下是关于 SR25519 的详细介绍。 SR25519 简介 SR25519 是一种 …...

编程日记 2025/8/16 9:11:35

XMP-Toolkit-SDK 编译与示例程序

一、前言最近在调研图片的元数据读写方案，需要了解 XMP 空间以及如何在 XMP 空间中读写元数据，本文做一个相关内容的记录。 XMP-Toolkit-SDK 以及 XMP标准简介 XMP-Toolkit-SDK 是 Adobe 提供的一套开源软件开发工具包（SDK）&a…...

编程日记 2025/8/16 5:32:46

基于nnom的多选择器

核心组件元件类型目的接口STM32F103CB微控制器主处理单元-MPU60506 轴 IMU移动侦测I2C 接口W25Q64 系列闪存信号和配置存储SPI 系列按钮用户输入模式选择和激活GPIO （通用输出）搭载了LED用户反馈系统状态指示GPIO （通用输出）RT6…...

编程日记 2025/8/16 9:11:31

铁塔基站项目用电能表有哪些？

简婷安科瑞电气股份有限公司上海嘉定 201801 引言：随着5G基站的迅猛发展，基站的能耗问题也越来越突出，高效可靠的基站配电系统方案，是提高基站能耗使用效率，实现基站节能降耗的重要保证，通过多回路仪表…...

编程日记 2025/8/16 9:11:29

ROS-仿真实验平台

（1）ROS基本架构机器人操作系统（Robot Operating System，ROS）是一款基于开源协议的、针对机器人进行开发的、灵活可扩展的的软件平台，整合多种软件功能包和开发工具，提供机器人操作系统所需的…...

编程日记 2025/8/16 9:11:27

Loly: 1靶场渗透

Loly: 1 来自 <Loly: 1 ~ VulnHub> 1，将两台虚拟机网络连接都改为NAT模式 2，攻击机上做namp局域网扫描发现靶机 nmap -sn 192.168.23.0/24 那么攻击机IP为192.168.23.182，靶场IP192.168.23.241 3，对靶机进行端口服务探测 n…...

编程日记 2025/8/16 1:23:29

LeetCode第191题_位1的个数

LeetCode 第191题：位1的个数题目描述编写一个函数，输入是一个无符号整数（以二进制串的形式），返回其二进制表达式中数字位数为 ‘1’ 的个数（也被称为汉明重量）。难度简单题目链接点…...

编程日记 2025/8/16 9:11:23

JVM——Java内存模型

Java内存模型在Java多线程编程中，Java内存模型（Java Memory Model, JMM）是理解程序执行行为和实现线程安全的关键。下面我们深入探讨Java内存模型的内容。 Java内存模型概述 Java内存模型定义了Java程序中变量的内存操作规则，…...

编程日记 2025/8/16 9:11:21

JVM局部变量表和操作数栈的内存布局

局部变量表和操作数栈首先看一段Java源码 public class Add_Sample{public int add(int i, int j){int k 100;int result i j k;return result;}public static void main(String[] args){int result new Add_Sample().add(10,20);System.out.println(result);} }使用ja…...

编程日记 2025/8/16 9:11:19

【MongoDB篇】MongoDB的分片操作！

目录引言第一节：分片核心概念：为什么要分片？它是什么？ 🤔💥🚀第二节：分片架构的“三大金刚”：核心组件解析 🧱🧠🛣️第三节&#xff…...

编程日记 2025/8/15 9:11:19

AI一键替换商品融入场景，5分钟打造专业级商品图

在电商行业，传统修图工具操作复杂、耗时费力，尤其是将商品自然融入多样化场景的需求，常让卖家头疼不已。如今，一款专为电商设计的AI工具-图生生，其核心功能“AI商品图-更换背景”，颠覆传统流程。只需上传一…...

编程日记 2025/8/16 9:11:15

《数据结构：二叉搜索树（Binary Search Tree）》

文章目录 :red_circle:一、二叉搜索树的概念:red_circle:二、二叉搜索树的性能分析:red_circle:三、二叉搜索树的操作（一）插入（二）查找（三）删除 :red_circle:四、二叉搜索树的实现代码（一&#…...

编程日记 2025/8/16 9:11:13

isNotBlank和isNotEmpty有什么区别？

如下是hutool的StrUtil工具包下的源码结果：如果字符串仅由空白字符组成（比如 " "），那么isNotBlank将返回false，而isNotEmpty返回true。 isNotBlank当中的Blank是空白的意思，也就是是否不等于空…...

编程日记 2025/8/16 9:11:11

Kotlin 中实现单例模式的几种常见模式

1 懒汉式，线程安全（伴生对象 by lazy） 想“懒汉”一样，拖延到首次使用时才进行初始化。通过 companion object 和 lazy 实现懒加载，首次访问是才进行初始化，lazy 默认使用 LazyThreadSafetyMode.SYNCHR…...

编程日记 2025/8/16 9:11:09

挑战用豆包教我学Java

现在的AI发展的越来越快，在学习方面更是让人吃惊，所以我决定用豆包来教我学Java语言。本人现在大二，此前已经学习过了c，所以有一定的基础，相信我肯定可以成功的！ 首先我向豆包说明的我的情况： …...

编程日记 2025/8/16 9:11:07

怎么在非 hadoop 用户下启动 hadoop

今天有同学反馈一个问题，比较有代表性。说下问题描述在 root 用户下无法执行如下代码 1.linux执行计划 ：crontab 加入 42 17 7 5 * /root/hadoop_op.sh2.hadoop_op.sh内语句： #!/bin/bash su - hadoop cd /opt/module/hadoop-3.3.0/sb…...

编程日记 2025/8/16 9:11:05

如何激活python的虚拟环境

目录激活虚拟环境步骤： 注意事项： 为什么写这篇文章： 我在检查依赖版本的时候发现在terminal一直显示找不到该依赖但是在interpreter里面能看到所有我以及下载的依赖和版本；然后稍微看了下发现是自己忘记激活虚拟环境了&#…...

编程日记 2025/8/16 9:11:03

Spring Boot 中的事务管理是如何工作的？

全文目录： 开篇语前言一、什么是事务管理？1. 事务的四大特性（ACID） 二、Spring Boot 中的事务管理1. Spring Boot 中的声明式事务管理1.1 Transactional 注解1.2 使用 Transactional 注解示例： 1.3 Transactional 的默…...

编程日记 2025/8/16 9:11:01

【计算机网络-传输层】传输层协议-UDP

编程日记 2025/8/16 9:10:59

【论文学习】空间变化系数模型SVCMsp原理及应用

目录空间变化系数模型SVCMSVCM模型基本思想两种主要的参数估计方法方法一：贝叶斯方法（Bayesian Approaches）方法二：频率学派方法（Frequentist Approaches）总结对比论文1：提出空间变化系数模型…...

编程日记 2025/8/16 9:10:57

时间序列数据集构建方案Pytorch

时间序列数据集构建方案时间序列数据集TimeSeriesDataset 时间序列数据集增强EnhancedTimeSeriesDataset 时间序列数据集的构建不同于图像、传统面板数据，其需要满足多实体、动态窗口、时间连续等性质，且容易产生数据泄漏。本文介绍了一种时间序列数据…...

编程日记 2025/8/16 9:10:55

UniAppx 跳转Android 系统通讯录

工作中遇到的问题浅浅记录一下跳转方法 //跳转系统通讯录function jumpContacts(tag : number) {const context UTSAndroid.getUniActivity()!;const intent new Intent(Intent.ACTION_PICK);intent.setData(Uri.parse("content://com.android.contacts/data/phones…...

编程日记 2025/8/16 9:10:53

DeepSeek架构解析：从神经动力学视角解构万亿参数模型的认知涌现机制

一、大语言模型的认知拓扑训练范式 1.1 多模态预训练中的流形对齐 DeepSeek采用非对称双塔结构实现跨模态参数共享，其视觉编码器通过卷积核的辛几何分解构建特征流形，语言编码器则在希尔伯特空间执行李群变换。在预训练阶段（Pre-training&am…...

编程日记 2025/8/16 9:10:51

目录

二叉搜索树的概念

二叉搜索树的实现

节点类

构造函数

拷贝构造函数

赋值运算符重载

析构函数

插入函数

查找函数

删除函数

中序遍历

二叉搜索树的应用(k和k/v模型 )

相关文章：