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

4-6记录（B树）

article 2026/1/28 9:32:08

找左边右下或者右边左下

 

 

 转化成了前驱后继的删除

又分好几种情况：

1.

只剩25，小于2，所以把父亲拉到25旁边，兄弟的70顶替父亲

 对于25，25的后继就是70，25后继的后继是71（中序遍历)

2.

借左子树，92的前驱是88，88的前驱是87，87是孩子去顶替88，88放在92前面

3.

兄弟子树也不够借的情况

 兄弟也不够借的时候，把父亲拉下来和左右子树一起合并，周而复始知道满足B树的合法特征

必须满足上述条件

 叶子结点是一个长条，里面可能包含不止一个关键字

支持顺序查找

二者最大区别是，B树是从正方形的角延伸子树，B+是从边延伸，导致B+树的子树和关键字个数相同

 

相关文章：

4-6记录（B树）

找左边右下或者右边左下 转化成了前驱后继的删除 又分好几种情况： 1. 只剩25，小于2，所以把父亲拉到25旁边，兄弟的70顶替父亲 对于25，25的后继就是70，25后继的后继是71（中序遍历) 2. 借左子树…...

编程日记 2026/1/25 14:11:36

06软件测试需求分析案例-添加用户

给职业顾问部的老师添加用户密码后，他们才能登录使用该软件。只有admin账户具有添加用户、修改用户信息、删除用户的权利。admin是经理或团队的第一个人的账号，后面招一个教师就添加一个账号。 通读需求是提取信息，提出问题，输出…...

编程日记 2026/1/25 14:33:28

Nacos服务发现和配置管理

目录 一、Nacos概述 1. Nacos 简介 2. Nacos 特性 2.1 服务发现与健康监测 2.2 动态配置管理 2.3 动态DNS服务 2.4 其他关键特性 二、 服务注册和发现 2.1 核心概念 2.2 Nacos注册中心 2.3 Nacos单机模式 2.4 案例——服务注册与发现 2.4.1 父工程 2.4.2 order-p…...

编程日记 2026/1/25 7:26:11

【KWDB 创作者计划】第一卷：基础架构篇

以下是KWDB技术白皮书第一卷：基础架构篇的完整内容展示，包含要求的三个核心章节的深度解析。我们将以技术严谨性结合可读性的方式呈现，实际交付时会进一步扩展示意图和代码示例。 目录 ​KWDB技术白皮书卷一：基础架构篇 ​1. 数…...

编程日记 2025/11/25 18:09:19

对接日本金融市场数据全指南：K线、实时行情与IPO新股

一、日本金融市场特色与数据价值 日本作为全球第三大经济体，其金融市场具有以下显著特点： 成熟稳定：日经225指数包含日本顶级蓝筹股独特交易时段：上午9:00-11:30，下午12:30-15:00（JST）高流动性…...

编程日记 2025/9/10 6:56:23

【愚公系列】《高效使用DeepSeek》066-纠纷解决话术

🌟【技术大咖愚公搬代码：全栈专家的成长之路，你关注的宝藏博主在这里！】🌟 📣开发者圈持续输出高质量干货的"愚公精神"践行者——全网百万开发者都在追更的顶级技术博主！ 👉 江湖人称"愚公搬代码"，用七年如一日的精神深耕技术领域，以"…...

编程日记 2025/9/11 17:21:01

操作系统 3.1-内存使用和分段

如何简单使用内存 这张幻灯片展示了计算机如何开始执行程序的基本过程，涉及到存储器、指令寄存器（IR）、运算器和控制器等计算机组件。 存储器：程序被加载到内存中。图中显示了一个指令 mov ax, [100]，它的作用是将内存…...

编程日记 2026/1/27 5:04:01

禅道MCP Server开发实践与功能全解析

一、简介 1、MCP Server核心定义 MCP Server（Meta Command Protocol Server）是一种基于客户端-服务器架构的轻量级服务程序，采用统一的mcp协议格式，通过连接多样化数据源和工具为AI应用提供扩展能力。它作为中间层，实…...

编程日记 2026/1/27 6:30:00

Spring Boot 3.5新特性解析：自动配置再升级，微服务开发更高效

📝 摘要 Spring Boot 3.5作为Spring生态的最新版本，带来了多项令人振奋的改进。本文将深入解析其中最核心的自动配置增强特性，以及它们如何显著提升微服务开发效率。通过详细的代码示例和通俗易懂的讲解，您将全面了解这些新特性在…...

编程日记 2026/1/27 3:12:34

GNSS静态数据处理

1 安装数据处理软件：仪器之星（InStar ）和 Trimble Business Center 做完控制点静态后，我们需要下载GNSS数据，对静态数据进行处理。在处理之前需要将相关软件在自己电脑上安装好： 仪器之星（InS…...

编程日记 2026/1/25 3:04:41

java家政APP源码，家政预约平台源码，家电上门维修、家电上门清洗

家政上门预约服务APP源码，开发功能涵盖了用户注册与登录、家政服务分类与选择、预约管理、支付与交易、地图与导航、评价与反馈、个人信息管理、消息通知、营销工具以及数据分析等多个方面。这些功能的实现不仅提高了家政服务的便捷性和效率，还为用户提供…...

编程日记 2026/1/25 13:54:00

LangGraph 架构详解

核心架构组件 LangGraph 的架构建立在一个灵活的基于图的系统上，使开发者能够定义和执行复杂的工作流。以下是主要架构组件： 1. 状态管理系统 LangGraph 的核心是其强大的状态管理系统，它允许应用程序在整个执行过程中维护一致的状态&…...

编程日记 2026/1/27 7:05:36

【LLM基础】Megatron-LM相关知识（主要是张量并行机制）

系列综述： 💞目的：本系列是个人整理为了Megatron-LM的，整理期间苛求每个知识点，平衡理解简易度与深入程度。 🥰来源：材料主要源于Megatron-LM相关材料进行的，每个知识点的修正和深入…...

编程日记 2026/1/25 10:57:16

动力电池自动点焊机：新能源汽车制造的智能焊接利器

在新能源汽车产业蓬勃发展的今天，动力电池作为其核心部件，其性能与安全性直接关系到整车的续航里程和使用寿命。而动力电池的制造过程中，焊接工艺是至关重要的一环。这时，动力电池自动点焊机便以其高效、精准、智能的特点&#xf…...

编程日记 2026/1/25 14:32:14

解决vcpkg使用VS2022报错问题

转自个人博客：解决vcpkg使用VS2022报错问题 最近，在把Visual Studio2019完全更新到最新Visual Studio2022后，原使用的vcpkg无法正常安装包，会报如下与Visual Studio 2022相关的错误： error: in triplet x64-windows-m…...

编程日记 2025/11/5 17:53:52

Next.js 简介

Next.js 是一个由 Vercel 开发的基于 React 的 Web 开发框架，旨在简化 React 应用的开发流程，提供更好的性能和开发体验。 🌟 Next.js 的核心特点 1. 文件系统路由（File-system Routing） 在 pages/ 目录中创建文件就…...

编程日记 2025/9/11 5:05:12

一文详解ffmpeg环境搭建：Ubuntu系统ffmpeg配置nvidia硬件加速

在Ubuntu系统下安装FFmpeg有多种方式，其中最常用的是通过apt-get命令和源码编译安装。本文将分别介绍这两种方式，并提供安装过程。 一、apt-get安装 使用apt-get命令安装FFmpeg是最简单快捷的方式，只需要在终端中输入以下命令即可： # 更新软件包列表 sudo apt-get updat…...

编程日记 2025/12/3 9:04:11

MySQL逻辑架构有什么？

1. MySQL逻辑架构分层 MySQL的逻辑架构可分为三层（自上而下）： 连接层（Client Layer）服务层（Server Layer）存储引擎层（Storage Engine Layer） -----------------------…...

编程日记 2025/9/11 12:07:24

AI应用企业研发方案

一、引言 在当今数字化时代，人工智能（AI）技术正以前所未有的速度融入各个行业，推动着企业的创新与变革。对于医药流通行业批发公司而言，面对日益激烈的市场竞争和不断变化的客户需求，借助AI技术提升企业的…...

编程日记 2026/1/15 2:31:49

【15】Strongswan watcher详解2

watcher的核心业务函数watch： （1）如果count为0，没有要监听的句柄，则watcher状态设置为WATCHER_STOPPED，返回，返回值为JOB_REQUEUE_NONE，这会返回到“【11】Strongswan processor 详解…...

编程日记 2025/11/25 19:06:40

linux shell编程之条件语句（二）

目录 一. 条件测试操作 1. 文件测试 2. 整数值比较 3. 字符串比较 4. 逻辑测试 二. if 条件语句 1. if 语句的结构 (1) 单分支 if 语句 (2) 双分支 if 语句 (3) 多分支 if 语句 2. if 语句应用示例 (1) 单分支 if 语句应用 (2) 双分支 if 语句应用 (3) 多分支 …...

编程日记 2026/1/25 11:19:49

uniapp uni-collapse动态切换数据时高度不能自适应

需单独调用方法更新 this.$nextTick(() > {if (this.$refs.collapseBox) {this.$refs.collapseBox.resize()} })...

编程日记 2026/1/25 2:24:05

递归？递推？

前言：递归、递推是两种非常常见基础的算法了，但我之前忘了从这基础的先讲起了，大家应该也都略有了解吧！今天突然想写点相关延伸内容，所以还是完整介绍一些吧 递归 递归是一种通过函数调用自身解决问题的算法。在递归…...

编程日记 2026/1/25 13:29:36

蓝桥杯--结束

冲刺题单 基础 一、简单模拟（循环数组日期进制） （一）日期模拟 知识点 1.把月份写为数组，二月默认为28天。 2.写一个判断闰年的方法，然后循环年份的时候判断并更新二月的天数 3.对于星期数的计算&#…...

编程日记 2026/1/24 21:59:23

【ChCore Lab 01】Bomb Lab 拆炸弹实验（ARM汇编逆向工程）

文章目录 1. 前言2. 实验代码版本问题3. 关于使用问题4. 宏观分析5. read_line 函数介绍6. phase_0 函数6.1. read_int 函数6.2. 回到 phase_0 函数继续分析6.3. 验证结果 7. phase_1 函数7.2. 验证结果 8. phase_2 函数8.1. read_8_numbers 函数8.2. 回到 phase_2 函数继续分析…...

编程日记 2026/1/28 3:30:01

Android-应用签名

1 需求 Android 支持以下三种应用签名方案： v1 方案：基于 JAR 签名。v2 方案：APK 签名方案 v2（在 Android 7.0 中引入）。v3 方案：APK 签名方案 v3（在 Android 9 中引入）。v4 方案&…...

编程日记 2025/11/14 1:11:52

二分答案----

二分答案 - 题目详情 - HydroOJ 问题描述 给定一个由n个数构成的序列a，你可以进行k次操作，每次操作可以选择一个数字，将其1，问k次操作以后，希望序列里面的最小值最大。问这个值是多少。 输入格式 第一行输入两个正…...

编程日记 2026/1/24 18:38:52

AI前沿周报：2025年3月技术深度解析

以下是基于2024-2025年AI技术前沿动态的深度技术周报示例，结合行业最新突破与研究进展，突出技术原理与应用场景分析： AI前沿周报：2025年3月技术深度解析 时间范围：2025年3月1日-3月31日 本期焦点：模型透明…...

编程日记 2025/11/26 2:34:15

Android Coil 3默认P3色域图加载/显示不出来

Android Coil 3默认P3色域图加载/显示不出来 解决&#xff0c;需要在Androidmanifest.xml使用Coil 3的activity配置属性&#xff1a; <activityandroid:colorMode"wideColorGamut"...</activity>...

编程日记 2026/1/1 6:48:49

Linux 系统管理常用命令

以下是 Linux 系统管理常用命令 的详细介绍&#xff0c;涵盖 IP地址查看、端口管理、进程监控 等核心操作&#xff0c;并附上实际示例&#xff1a; 一、查看网卡 IP 地址 1. 使用 ip 命令 # 查看所有网络接口信息&#xff08;包括 IP 地址&#xff09; ip addr show# 查看特定…...

编程日记 2025/11/19 6:59:08