Cpp8 — 二叉搜索树
二叉搜索树（搜索二叉树、二叉排序树）
二叉搜索树又称二叉排序树，它要么是一棵空树，要么是具有以下性质的二叉树：
1.若它的左子树不为空，则左子树上所有节点的值都小于根节点的值2.若它的右子树不为空，则右子树所有节点的值都大于根节点的值
3.它的左右子树也分别为二叉搜索树
搜索二叉树的查找：
最多查找高度次，效率较高
搜索二叉树具有排序+去重的功能，叫它二叉排序树是因为中序遍历时，其遍历结果就是一个有序的结果。
二叉搜索树的删除
替换法删除的代码实现
按照上面的写法同时解决两种情况（即上述和下述情况）是会出错的（指针问题）。
二叉搜索树不支持修改。
二叉搜索树的缺陷：
二叉搜索树的增删查的时间复杂度：O(h)，最坏的情况是h = N
改进方案：平衡树：主要是AVL树和红黑树
平衡树和搜索树仅仅只是效率的区别，功能上并没有区别。
二叉搜索树的应用
Key的搜索模型：判断关键字在不在。
1.例如：宿舍门禁
（二叉搜索树还可以顺便排序+去重）
2.检查一篇英文文档中单词拼写是否正确
我们可以把词库中的单词都插入到一棵搜索树中，然后查的时候就查在不在这里面，不在就说明单词有问题
Key/Value模型：通过Key去找value
1.简单的中英翻译程序
2.统计水果出现的次数
具体实现：第二十七节2:40:00到完 只听了一遍
相关文章：
Cpp8 — 二叉搜索树
二叉搜索树（搜索二叉树、二叉排序树） 二叉搜索树又称二叉排序树，它要么是一棵空树，要么是具有以下性质的二叉树： 1.若它的左子树不为空，则左子树上所有节点的值都小于根节点的值 2.若它的右子树不为空&…...
【实操教程】如何开始用Qt Widgets编程？（一）
Qt 是目前最先进、最完整的跨平台C开发工具。它不仅完全实现了一次编写，所有平台无差别运行，更提供了几乎所有开发过程中需要用到的工具。如今，Qt已被运用于超过70个行业、数千家企业，支持数百万设备及应用。 在本文中࿰…...
openmp和avx配置
实际场景： 项目中数据拷贝慢（使用的是memcpy），希望能加速拷贝，所以尝试了使用avx的流方式，和openmp方式处理 问题1： 调用avx是报错 error: inlining failed in call to always_inline ‘__m512…...
18 个JS优化技巧，可以解决 90% 的屎山代码！！！
文章目录 18 个JS优化技巧，可以解决 90% 的屎山代码！！！1.箭头函数2.解构赋值变量3.使用模版字面量进行字符拼接4.使用展开运算符进行数组和对象操作5.简化循环6.简化判断7.使用对象解构和默认参数简化函数参数8.使用函数式编程概念…...
go逆向符号恢复
前言 之前一直没怎么重视，结果发现每次遇到go的题都是一筹莫展，刷几道题练习一下吧 准备 go语言写的程序一般都被strip去掉符号了，而且ida没有相关的签名文件，没办法完成函数名的识别与字符串的定位，所以第一步通常…...
论文阅读- Uncovering Coordinated Networks on Social Media:Methods and Case Studies
链接：https://arxiv.org/pdf/2001.05658.pdf 目录 摘要： 引言 Methods Case Study 1: Account Handle Sharing Coordination Detection 分析 Case Study 2: Image Coordination Coordination Detection Analysis Case Study 3: Hashtag Sequen…...
应急响应-Linux
应急响应-Linux 1.关键目录 /etc/passwd 记录用户信息 /etc/shadow 保存用户密码（hash） /etc/crontab 定时任务文件 /etc/anacrontab 异步定时任务文件 /etc/rc.d/rc.local 开机启动项 /var/log/btmp …...
利用spinal的伴生对象简化集成rtl代码过程
一 参考 SpinalHDL——集成你的RTL代码 (qq.com)https://mp.weixin.qq.com/s?__biz=Mzg5NjQyMzQwMQ==&mid=2247484852&idx=1&sn=d074279cdc0d58eb5dc73ca68271eee8&chksm=c0000132f77788249838570187495e34cc12ab40e8f8f5ec8f65414ec84b3ece2d17f0d4c4f8&…...
C# Blazor 学习笔记(7):组件嵌套开发
文章目录 前言相关资料组件嵌套组件模板RenderFragment 意义传统前端样式组件化css 前言 我们在组件化一共有三个目的。 不用写CSS不用写html不用写交互逻辑 简单来说就是Java常说的约定大于配置。我们只需要必须的参数即可，其它的都按照默认配置。我们不需要关系…...
DAY1，C高级（命令，Linux的文件系统，软、硬链接文件）
1.创建链接文件； 文件系统中的每个文件都与唯一的 inode 相关联，inode 存储了文件的元数据和数据块的地址，文件名与 inode 之间的链接关系称为硬链接或软链接。 硬链接文件的创建： ln 被链接文件的绝对路径 硬链接文件的绝对…...
Race竞争型漏洞
目录 Race竞争介绍 实验环境配置 安装Cookiecutter 创建基于Django框架的项目 选择配置 创建数据库 加载到环境变量里 数据库的生成 创建一个超级用户（superuser） 启动一个本地开发服务器 配置文件 Race竞争介绍 竞争型漏洞（Race Co…...
基于 FFlogs API 快速实现的 logs 颜色查询小爬虫
文章目录 找到接口解析响应需要平均颜色和过本次数？ 找到接口 首先试了一下爬虫，发现和wow一样官网上有暴露的 API，链接在：FFlogs v1 API 文档链接 通过查询官方提供的 API 接口得知： user_name 角色名字 api_key …...
【牛客】统计字符
⭐️ 题目描述 🌟 OJ链接：HJ40 统计字符 ps： 判断字符可以直接使用头文件自带的函数。 函数作用iscntrl判断是否为控制字符isspace判断是否为空白字符（空格、换页’\f’、换行’\n’、回车’\r’、制表符’\t）isdigi…...
测试|Junit相关内容
测试|Junit相关内容 文章目录 测试|Junit相关内容0.Junit说明1.Junit注解TestDisabledBeforeAll和AfterAllBeforeEach和AfterEach 2.Junit参数化单参数多参数（多种/多组）CSV获取参数（支持多种）CSV文件获取参数（支持多种…...
19-2.vuex
目录 1 安装 2 挂载 2.1 vue2写法 2.2 vue3写法 3 state 3.1 声明数据 3.2 使用数据 3.3 处理数据 4 mutations 4.1 基本使用 4.2 传递参数 4.3 mutations中不能写异步的代码 5 actions 5.1 基本使用 5.2 传递参数 6 getters Vuex是做全局数据…...
微信小程序 选择年和月以及回显 使用picker-view组件
<!--选择年月--><view bindtap"pickCalendar">{{year}}年{{month}}月</view><picker-view wx:if"{{open}}" class"fixed-select" indicator-style"height: 50px;" style"width: 100%; height: 300px;"…...
助力工业物联网，工业大数据之ST层的设计【二十五】
文章目录 04：ST层的设计05：服务域：工单主题分析06：服务域：工单主题实现 04：ST层的设计 目标：掌握ST层的设计 路径 step1：功能step2：来源step3：需求 实施 功…...
MySQL实践——参数SQL_SLAVE_SKIP_COUNTER的奥秘
每次数据库复制冲突之后，经常使用的一个命令如下。 SET GLOBAL SQL_SLAVE_SKIP_COUNTER 1;一般会认为，现在出现冲突错误，那就将上面参数值设置为1，跳过出错的这个event就可以解决了。重新启动复制，发现问题果然解决&…...
小程序面试题
文章目录 简单谈谈微信小程序小程序的原生组件有哪些小程序的安卓版和ios版是怎么开发出来uni-app弹窗被覆盖怎么解决小程序生命周期小程序路由跳转小程序的兼容问题有哪些小程序框架都掌握哪一些，uniapp都会哪一些，平时开发遇到的困难上传图片uni-app h5 端的ios图片不能加载…...
微信小程序接入腾讯云天御验证码
腾讯云新一代行为验证码（Captcha），基于十道安全防护策略，为网页、APP、小程序开发者打造立体、全面的人机验证。在保护注册登录、活动秒杀、点赞发帖、数据保护等各大场景下业务安全的同时，提供更精细化的用户体验。 …...
Ubuntu系统下交叉编译openssl
一、参考资料 OpenSSL&&libcurl库的交叉编译 - hesetone - 博客园 二、准备工作 1. 编译环境 宿主机：Ubuntu 20.04.6 LTSHost：ARM32位交叉编译器：arm-linux-gnueabihf-gcc-11.1.0 2. 设置交叉编译工具链 在交叉编译之前&#x…...
高等数学（下）题型笔记（八）空间解析几何与向量代数
目录 0 前言 1 向量的点乘 1.1 基本公式 1.2 例题 2 向量的叉乘 2.1 基础知识 2.2 例题 3 空间平面方程 3.1 基础知识 3.2 例题 4 空间直线方程 4.1 基础知识 4.2 例题 5 旋转曲面及其方程 5.1 基础知识 5.2 例题 6 空间曲面的法线与切平面 6.1 基础知识 6.2…...
Maven 概述、安装、配置、仓库、私服详解
目录 1、Maven 概述 1.1 Maven 的定义 1.2 Maven 解决的问题 1.3 Maven 的核心特性与优势 2、Maven 安装 2.1 下载 Maven 2.2 安装配置 Maven 2.3 测试安装 2.4 修改 Maven 本地仓库的默认路径 3、Maven 配置 3.1 配置本地仓库 3.2 配置 JDK 3.3 IDEA 配置本地 Ma…...
mac 安装homebrew (nvm 及git)
mac 安装nvm 及git 万恶之源 mac 安装这些东西离不开Xcode。及homebrew 一、先说安装git步骤 通用： 方法一：使用 Homebrew 安装 Git（推荐） 步骤如下：打开终端（Terminal.app） 1.安装 Homebrew…...
R 语言科研绘图第 55 期 --- 网络图-聚类
在发表科研论文的过程中，科研绘图是必不可少的，一张好看的图形会是文章很大的加分项。 为了便于使用，本系列文章介绍的所有绘图都已收录到了 sciRplot 项目中，获取方式： R 语言科研绘图模板 --- sciRplothttps://mp.…...
论文阅读笔记——Muffin: Testing Deep Learning Libraries via Neural Architecture Fuzzing
Muffin 论文 现有方法 CRADLE 和 LEMON，依赖模型推理阶段输出进行差分测试，但在训练阶段是不可行的，因为训练阶段直到最后才有固定输出，中间过程是不断变化的。API 库覆盖低，因为各个 API 都是在各种具体场景下使用。…...
第一篇：Liunx环境下搭建PaddlePaddle 3.0基础环境（Liunx Centos8.5安装Python3.10+pip3.10）
第一篇：Liunx环境下搭建PaddlePaddle 3.0基础环境（Liunx Centos8.5安装Python3.10pip3.10） 一：前言二：安装编译依赖二：安装Python3.10三：安装PIP3.10四：安装Paddlepaddle基础框架4.1…...
企业大模型服务合规指南：深度解析备案与登记制度
伴随AI技术的爆炸式发展，尤其是大模型（LLM）在各行各业的深度应用和整合，企业利用AI技术提升效率、创新服务的步伐不断加快。无论是像DeepSeek这样的前沿技术提供者，还是积极拥抱AI转型的传统企业，在面向公众…...
游戏开发中常见的战斗数值英文缩写对照表
游戏开发中常见的战斗数值英文缩写对照表 基础属性（Basic Attributes） 缩写英文全称中文释义常见使用场景HPHit Points / Health Points生命值角色生存状态MPMana Points / Magic Points魔法值技能释放资源SPStamina Points体力值动作消耗资源APAction…...
MLP实战二：MLP 实现图像数字多分类
任务 实战（二）：MLP 实现图像多分类 基于 mnist 数据集，建立 mlp 模型，实现 0-9 数字的十分类 task: 1、实现 mnist 数据载入，可视化图形数字； 2、完成数据预处理：图像数据维度转换与…...