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

【C++】BSTree 模拟笔记

news 2025/6/25 17:18:22

文章目录

  • 概念
  • 插入和删除
  • 非递归实现中的问题
  • 递归中的引用简化
  • 相关OJ复习直达

概念

  由下面二叉搜索树的性质可以知道，中序遍历它便可以得到一个升序序列，查找效率高，小于往左找，大于往右走。最多查找高度次，走到到空，还没找到，这个值不存在

插入和删除



  替换法，即找该删除结点中左子树中的最大结点或者右子树的最小结点，进行替换，再删除该结点，这样可以保证二叉树的搜索性，使该结点删除后，还是二叉搜索树

非递归实现中的问题



  下面这里删除13和14都是属于同一类型，13的左孩子为nullptr则，让13的父亲指向13的右孩子。删除14的时候，14的左孩子不为nullptr，则让14的父亲指向14的左孩子。这里很明显我们要记录删除结点的父结点，同时，还要判断删除结点是父节点的左孩子还是右孩子。若删除的孩子有左右孩子，那么我们的先找个孩子替换它，这个孩子必须是左子树的最大孩子，或者右子树的最小孩子，再像删除13和14一样删除这个结点

递归中的引用简化

  在递归的时候传引用，便可以解决，判断删除结点是父结点的左孩子还是右孩子问题。我们不需要再记录父结点。通过下面这个案例来加深理解，传引用赋值的话，10的右指针直接指向14的左孩子13，如果不传引用赋值的话，那么10的右指针保存的地址不变，还是14结点地址，而14结点被delete掉了，再次访问就会报错

相关OJ复习直达


1、二叉树的分层遍历2

2、二叉树搜索树转换成排序双向链表

3、根据二叉树的前序和中序遍历结果还原该二叉树

4、根据二叉树的中序和后序遍历结果还原该二叉树

5、二叉树的前序遍历，非递归迭代实现

6、二叉树中序遍历 ，非递归迭代实现

7、二叉树的后序遍历 ，非递归迭代实现

相关文章：

【C++】BSTree 模拟笔记

文章目录 概念插入和删除非递归实现中的问题递归中的引用简化相关OJ复习直达 概念 由下面二叉搜索树的性质可以知道，中序遍历它便可以得到一个升序序列，查找效率高，小于往左找，大于往右走。最多查找高度次，走到到空&am…...

编程日记 2023/8/4 4:43:47

5分钟快手入门laravel邮件通知

第一步： 生成一个邮件发送对象 php artisan make:mail TestMail 第二步： 编辑.env 添加/修改（没有的key则添加） MAIL_DRIVERsmtp MAIL_HOSTsmtp.163.com （这里用163邮箱） MAIL_PORT25 （163邮箱…...

编程日记 2023/8/4 4:42:45

iOS——Block two

Block 的实质究竟是什么呢？类型？变量？还是什么黑科技？ Blocks 是 带有局部变量的匿名函数 Blocks 由 OC 转 C 源码方法 在项目中添加 blocks.m 文件，并写好 block 的相关代码。打开「终端」，执行 cd XX…...

编程日记 2023/8/4 4:41:41

Ubuntu出现内部错误解决办法

使用的Ubuntu版本是18.04，使用的时候弹出对话框说出现了内部错误，好奇是哪里出现了错误，查找了一下解决的办法，记录一下。 参考解决方案：ubantu出现了内部错误 一旦程序崩溃过一次，就会生成一个.crash文件…...

编程日记 2023/8/4 4:40:38

2023年中职组“网络安全”赛项吉安市竞赛任务书

2023年中职组“网络安全”赛项 吉安市竞赛任务书 一、竞赛时间 总计：360分钟 竞赛阶段 竞赛阶段 任务阶段 竞赛任务 竞赛时间 分值 A模块 A-1 登录安全加固 180分钟 200分 A-2 本地安全策略配置 A-3 流量完整性保护 A-4 事件监控 A-5 服务加固…...

编程日记 2023/8/4 4:39:38

ELK日志分析系统介绍及搭建（超详细）

目录 一、ELK日志分析系统简介 二、Elasticsearch介绍 2.1Elasticsearch概述 三、Logstash介绍 四、Kibana介绍 五、ELK工作原理 六、部署ELK日志分析系统 6.1ELK Elasticsearch 集群部署（在Node1、Node2节点上操作） 6.2部署 Elasticsearch 软件 …...

编程日记 2023/8/4 4:38:34

docker 资源限制

目录 1、CPU使用率 2、CPU共享比例 3、CPU周期限制 4、CPU核心限制 5、CPU 配额控制参数的混合案例 6、内存限制 7、Block IO 的限制 8、限制bps 和iops docker资源限制 Docker容器技术底层是通过Cgroup（Control Group 控制组）实现容器对物理资…...

编程日记 2023/8/4 4:37:33

HCIP 交换综合实验--企业三层架构

题目 1、内网IP地址使用172.16.0.0/26分配 2、SW1和SW2之间互为备份 3、VRRP/STP/VLAN/Eth-trunk均使用 4、所有PC均通过DHCP获取IP地址 5、ISP只能配置IP地址 6、所有电脑可以正常访问ISP路由器环回 实验步骤 第一步、规划IP地址 R1-R2：100.1.1.0/24 R2-LSW1…...

编程日记 2023/8/4 4:36:32

微服务的基础使用

微服务 Maven的依赖冲突解决方案： 路径最短原则 配置优先原则 破坏规则则使用排除 SpringBoot场景启动器starter的开发流程 c3p0-spring-boot-starter自定义场景启动器 test-c3p0调用自定义场景启动器 SpringBoot自动装配 SpringBoot应用启动原理 nacos服务治…...

编程日记 2023/8/4 4:35:31

opencv-29 Otsu 处理(图像分割)

Otsu 处理 Otsu 处理是一种用于图像分割的方法，旨在自动找到一个阈值，将图像分成两个类别：前景和背景。这种方法最初由日本学者大津展之（Nobuyuki Otsu）在 1979 年提出 在 Otsu 处理中，我们通过最小化类别内…...

编程日记 2023/8/4 4:34:28

网络中通过IP地址查找位置

display ip routing-table 查看路由表 display vlan 查看vlan 信息 display stp brief 查看生成树信息 display mac-address 查看mac 地址表 display arp 查看arp表 SW1 SW2...

编程日记 2023/8/4 4:33:25

MyBatis的动态SQL语句

文章目录 前言LocalDate数据库代码po 包 ifwhere 标签 查trim 标签 增set 标签 改foreach 标签 删 前言 提示：这里可以添加本文要记录的大概内容： 查询条件是动态的 MyBatis的动态SQL语句是指在运行时根据不同条件选择不同的SQL语句执行。 这些条件可…...

编程日记 2023/8/4 4:32:24

交互式AI技术与模型部署：bert-base-chinese模型交互式问答界面设置

使用Gradio实现Question Answering交互式问答界面，首先你需要有一个已经训练好的Question Answering模型，这里你提到要使用bert-base-chinese模型。 Gradio支持PyTorch和TensorFlow模型，所以你需要将bert-base-chinese模型转换成PyTorch或Te…...

编程日记 2023/8/4 4:31:20

Edge浏览器安装vue devtools

1. 下载地址 GitHub - vuejs/devtools: ⚙️ Browser devtools extension for debugging Vue.js applications. 2. 下载后的压缩包解压并打开文件夹，右键选择：git bush here 3. 安装依赖 npm install 4. 成功安装依赖后打包 npm run build...

编程日记 2023/8/4 4:30:19

zookeeper基础

安装 https://archive.apache.org/dist/zookeeper/zookeeper-3.5.7/ 命令 bin/zkServer.sh start bin/zkServer.sh stop bin/zkServer.sh status bin/zkCli.sh ll / quit 各个配置项的含义： tickTime：每个时钟周期的毫秒数。ZooKeeper使用一个内部…...

编程日记 2023/8/4 4:29:18

【C++】类与对象(2)

文章目录 前言一、类的6个默认成员函数二、构造函数1.概念2.特性3.初始化列表 三、析构函数1.概念2.特性 四、拷贝构造函数1.概念2.特性 五、赋值运算符重载1.运算符重载2.赋值运算符重载3.前置和后置重载 六、取地址及const取地址操作符重载总结 前言 在前面，给大…...

编程日记 2023/8/4 4:28:17

数据结构——绪论

一、绪论 （一）基本概念 数据：数据是对客观事物的符号表示，在计算机科学中是指所有能输入到计算机中并被计算机程序处理的符号的总称。 数据元素：数据元素是数据的基本单位，在计算机程序中通常作为一个整…...

编程日记 2023/8/4 4:27:16

Docker Dockerfile 语法与指令

一、简介 Docker 镜像原理、容器转成镜像 随便找个案例，进入 https://hub.docker.com/ 搜索 centos，然后随便找个版本（例如：centos7）点击一下，就会进入 centos7 的 dockerfile 文件： // 空镜像…...

编程日记 2023/8/4 4:26:15

【LeetCode每日一题】——566.重塑矩阵

文章目录 一【题目类别】二【题目难度】三【题目编号】四【题目描述】五【题目示例】六【题目提示】七【解题思路】八【时间频度】九【代码实现】十【提交结果】 一【题目类别】 矩阵 二【题目难度】 简单 三【题目编号】 566.重塑矩阵 四【题目描述】 在 MATLAB 中&…...

编程日记 2023/8/4 4:25:14

Manim（一款强大的数学可视化动画引擎）学习历程

相逢情便深，恨不相逢早 第一眼看见上面这种类型的视频我就深深被它的简约清楚所折服，我觉得它完全符合我的审美，我也相信只要了解过制作这种视频的软件的人都会喜欢上它。运用这种风格比较有名的是b站里的一位up主名叫3Blue1Brown&#xff0…...

编程日记 2023/8/4 4:24:12

Vim 调用外部命令学习笔记

Vim 外部命令集成完全指南 文章目录 Vim 外部命令集成完全指南核心概念理解命令语法解析语法对比 常用外部命令详解文本排序与去重文本筛选与搜索高级 grep 搜索技巧文本替换与编辑字符处理高级文本处理编程语言处理其他实用命令 范围操作示例指定行范围处理复合命令示例 实用技…...

编程新知 2025/6/15 18:44:30

谷歌浏览器插件

项目中有时候会用到插件 sync-cookie-extension1.0.0：开发环境同步测试 cookie 至 localhost，便于本地请求服务携带 cookie 参考地址：https://juejin.cn/post/7139354571712757767 里面有源码下载下来，加在到扩展即可使用FeHelp…...

编程新知 2025/6/20 16:27:47

智能仓储的未来：自动化、AI与数据分析如何重塑物流中心

当仓库学会“思考”，物流的终极形态正在诞生 想象这样的场景： 凌晨3点，某物流中心灯火通明却空无一人。AGV机器人集群根据实时订单动态规划路径；AI视觉系统在0.1秒内扫描包裹信息；数字孪生平台正模拟次日峰值流量压力…...

编程新知 2025/6/24 16:11:17

Java面试专项一-准备篇

一、企业简历筛选规则 一般企业的简历筛选流程：首先由HR先筛选一部分简历后，在将简历给到对应的项目负责人后再进行下一步的操作。 HR如何筛选简历 例如：Boss直聘（招聘方平台） 直接按照条件进行筛选 例如&#xff1a…...

编程新知 2025/6/24 15:49:20

Go 并发编程基础：通道（Channel）的使用

在 Go 中，Channel 是 Goroutine 之间通信的核心机制。它提供了一个线程安全的通信方式，用于在多个 Goroutine 之间传递数据，从而实现高效的并发编程。 本章将介绍 Channel 的基本概念、用法、缓冲、关闭机制以及 select 的使用。 一、Channel…...

编程新知 2025/6/21 14:20:00

嵌入式常见 CPU 架构

架构类型架构厂商芯片厂商典型芯片特点与应用场景PICRISC (8/16 位)MicrochipMicrochipPIC16F877A、PIC18F4550简化指令集，单周期执行；低功耗、CIP 独立外设；用于家电、小电机控制、安防面板等嵌入式场景8051CISC (8 位)Intel（原始…...

编程新知 2025/6/10 21:24:01

HybridVLA——让单一LLM同时具备扩散和自回归动作预测能力：训练时既扩散也回归，但推理时则扩散

前言 如上一篇文章《dexcap升级版之DexWild》中的前言部分所说，在叠衣服的过程中，我会带着团队对比各种模型、方法、策略，毕竟针对各个场景始终寻找更优的解决方案，是我个人和我司「七月在线」的职责之一 且个人认为&#xff0c…...

编程新知 2025/6/22 8:22:13

【WebSocket】SpringBoot项目中使用WebSocket

1. 导入坐标 如果springboot父工程没有加入websocket的起步依赖&#xff0c;添加它的坐标的时候需要带上版本号。 <dependency><groupId>org.springframework.boot</groupId><artifactId>spring-boot-starter-websocket</artifactId> </dep…...

编程新知 2025/6/16 21:18:44

leetcode73-矩阵置零

leetcode 73 思路 记录 0 元素的位置&#xff1a;遍历整个矩阵&#xff0c;找出所有值为 0 的元素&#xff0c;并将它们的坐标记录在数组zeroPosition中置零操作&#xff1a;遍历记录的所有 0 元素位置&#xff0c;将每个位置对应的行和列的所有元素置为 0 具体步骤 初始化…...

编程新知 2025/6/24 3:35:15

跨平台商品数据接口的标准化与规范化发展路径：淘宝京东拼多多的最新实践

在电商行业蓬勃发展的当下&#xff0c;多平台运营已成为众多商家的必然选择。然而&#xff0c;不同电商平台在商品数据接口方面存在差异&#xff0c;导致商家在跨平台运营时面临诸多挑战&#xff0c;如数据对接困难、运营效率低下、用户体验不一致等。跨平台商品数据接口的标准…...

编程新知 2025/6/16 12:01:49