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

如何建立搜索功能的网站/怎么在百度上发布自己的信息

news 文章来源：https://blog.csdn.net/qq_51240148/article/details/135139171 2025/3/15 4:30:59
如何建立搜索功能的网站,怎么在百度上发布自己的信息,网站如何备案流程,网站域名收费吗文章目录 二叉搜索树2. avl树3. 红黑树 b树和b树比较适合与磁盘打交道的，磁盘操作耗时，这些树 矮，红黑树、avL树高，比较适合与内存打交道。 二叉搜索树 找一个节点的前驱和后继： 前驱：如果节点有左子树&a…

文章目录

  • 二叉搜索树
  • 2. avl树
  • 3. 红黑树

b树和b+树比较适合与磁盘打交道的，磁盘操作耗时，这些树 矮，红黑树、avL树高，比较适合与内存打交道。

  1. 二叉搜索树

找一个节点的前驱和后继：
前驱：如果节点有左子树，找左子树的最大值，如果没有左子树，找最近一个自右而来的节点
后继：如果节点有右子树，找右子树的最小值，如果没有右子树，找最近一个自左而来的节点

2. avl树

左右子树高度差不超过1
新增和删除节点会导致树的失衡，要进行下面操作
LL
LR
RR
RL

3. 红黑树

红黑树也是一种自平衡的二叉搜索树，较之 AVL，插入和删除时旋转次数更少

红黑树特性

  1. 所有节点都有两种颜色：红🔴、黑⚫️
  2. 所有 null 视为黑色⚫️
  3. 红色🔴节点不能相邻
  4. 根节点是黑色⚫️
  5. 从根到任意一个叶子节点，路径中的黑色⚫️节点数一样

插入情况

插入节点均视为红色🔴

case 1：插入节点为根节点，将根节点变黑⚫️

case 2：插入节点的父亲若为黑色⚫️，树的红黑性质不变，无需调整

插入节点的父亲为红色🔴，触发红红相邻

case 3：叔叔为红色🔴

  • 父亲变为黑色⚫️，为了保证黑色平衡，连带的叔叔也变为黑色⚫️
  • 祖父如果是黑色不变，会造成这颗子树黑色过多，因此祖父节点变为红色🔴
  • 祖父如果变成红色，可能会接着触发红红相邻，因此对将祖父进行递归调整

case 4：叔叔为黑色⚫️

  1. 父亲为左孩子，插入节点也是左孩子，此时即 LL 不平衡
    • 让父亲变黑⚫️，为了保证这颗子树黑色不变，将祖父变成红🔴，但叔叔子树少了一个黑色
    • 祖父右旋，补齐一个黑色给叔叔，父亲旋转上去取代祖父，由于它是黑色，不会再次触发红红相邻
  2. 父亲为左孩子，插入节点是右孩子，此时即 LR 不平衡
    • 父亲左旋，变成 LL 情况，按 1. 来后续处理
  3. 父亲为右孩子，插入节点也是右孩子，此时即 RR 不平衡
    • 让父亲变黑⚫️，为了保证这颗子树黑色不变，将祖父变成红🔴，但叔叔子树少了一个黑色
    • 祖父左旋，补齐一个黑色给叔叔，父亲旋转上去取代祖父，由于它是黑色，不会再次触发红红相邻
  4. 父亲为右孩子，插入节点是左孩子，此时即 RL 不平衡
    • 父亲右旋，变成 RR 情况，按 3. 来后续处理

删除情况

case0：如果删除节点有两个孩子

  • 交换删除节点和后继节点的 key，value，递归删除后继节点，直到该节点没有孩子或只剩一个孩子

如果删除节点没有孩子或只剩一个孩子

case 1：删的是根节点

  • 删完了，直接将 root = null
  • 用剩余节点替换了根节点的 key，value，根节点孩子 = null，颜色保持黑色⚫️不变

删黑色会失衡，删红色不会失衡，但删黑色有一种简单情况

case 2：删的是黑⚫️，剩下的是红🔴，剩下这个红节点变黑⚫️

删除节点和剩下节点都是黑⚫️，触发双黑，双黑意思是，少了一个黑

case 3：被调整节点的兄弟为红🔴，此时两个侄子定为黑 ⚫️

  • 删除节点是左孩子，父亲左旋
  • 删除节点是右孩子，父亲右旋
  • 父亲和兄弟要变色，保证旋转后颜色平衡
  • 旋转的目的是让黑侄子变为删除节点的黑兄弟，对删除节点再次递归，进入 case 4 或 case 5

case 4：被调整节点的兄弟为黑⚫️，两个侄子都为黑 ⚫️

  • 将兄弟变红🔴，目的是将删除节点和兄弟那边的黑色高度同时减少 1
  • 如果父亲是红🔴，则需将父亲变为黑，避免红红，此时路径黑节点数目不变
  • 如果父亲是黑⚫️，说明这条路径还是少黑，再次让父节点触发双黑

case 5：被调整节点的兄弟为黑⚫️，至少一个红🔴侄子

  • 如果兄弟是左孩子，左侄子是红🔴，LL 不平衡
    • 将来删除节点这边少个黑，所以最后旋转过来的父亲需要变成黑⚫️，平衡起见，左侄子也是黑⚫️
    • 原来兄弟要成为父亲，需要保留父亲颜色
  • 如果兄弟是左孩子，右侄子是红🔴，LR 不平衡
    • 将来删除节点这边少个黑，所以最后旋转过来的父亲需要变成黑⚫️
    • 右侄子会取代原来父亲，因此它保留父亲颜色
    • 兄弟已经是黑了⚫️，无需改变
  • 如果兄弟是右孩子，右侄子是红🔴，RR 不平衡
    • 将来删除节点这边少个黑，所以最后旋转过来的父亲需要变成黑⚫️，平衡起见，右侄子也是黑⚫️
    • 原来兄弟要成为父亲，需要保留父亲颜色
  • 如果兄弟是右孩子，左侄子是红🔴，RL 不平衡
    • 将来删除节点这边少个黑，所以最后旋转过来的父亲需要变成黑⚫️
    • 左侄子会取代原来父亲，因此它保留父亲颜色
    • 兄弟已经是黑了⚫️，无需改变

相关文章：

二叉搜索树、AVL、红黑树、B树

文章目录 二叉搜索树2. avl树3. 红黑树 b树和b树比较适合与磁盘打交道的，磁盘操作耗时，这些树 矮，红黑树、avL树高，比较适合与内存打交道。 二叉搜索树 找一个节点的前驱和后继： 前驱：如果节点有左子树&a…...

编程日记 2023/12/27 14:41:59

格密码：傅里叶矩阵

目录 一. 铺垫性介绍 1.1 傅里叶级数 1.2 傅里叶矩阵的来源 二. 格基与傅里叶矩阵 2.1 傅里叶矩阵详细解释 2.2 格基与傅里叶矩阵 写在前面：有关傅里叶变换的解释太多了，这篇博客主要总结傅里叶矩阵在格密码中的运用。对于有一定傅里叶变换基础的同…...

编程日记 2023/12/27 14:38:55

flex--伸缩性

1.flex-basis flex-basis 设置的是主轴方向的基准长度，会让宽度或高度失效。 备注：主轴横向：宽度失效；主轴纵向：高度失效 作用：浏览器根据这个属性设置的值，计算主轴上是否有多余空间&#x…...

编程日记 2023/12/27 14:33:51

linux中主从复制的架构和读写分离的方式

读写分离 互相主从架构注意点 双主双从架构注意点 一主多从架构注意点 读写分离概念部署jdk环境上传文件，解压文件配置环境变量 部署mycat环境mycat配置文件给所有数据库创建访问用户配置 server.xml配置 schema.xml启动mycat查看启动端口日志负载均衡测试 遇到的问…...

编程日记 2023/12/27 14:31:49

Ubuntu 22.04.3 Server 设置静态IP 通过修改yaml配置文件方法

目录 1.查看网卡信息 2.修改yaml配置文件 3.应用新的网络配置 4.重新启动网络服务 文章内容 本文介绍Ubuntu 22.04.3 Server系统通过修改yaml配置文件配置静态 ip 的方法。 1.查看网卡信息 使用ifconfig命令查看网卡信息获取网卡名称​ 如果出现Command ifconfig not fo…...

编程日记 2023/12/27 14:30:48

EasyCVR无人机推流+人数统计AI算法，助力公共场所人群密度管控

一、背景与需求 在公共场所和大型活动的管理中，人数统计和人群密度控制是非常重要的安全问题。传统的方法可能存在效率低下或准确度不足的情况，无法满足现代社会的需求。TSINGSEE青犀可以利用无人机推流AI人流量统计算法，基于计算机视觉技术…...

编程日记 2023/12/27 14:28:45

Kotlin 接口

Kotlin 的接口可以既包含抽象方法的声明也包含实现；接口无法保存状态；可以有属性但必须声明为抽象或提供访问器实现 1、定义 使用关键字 interface 来定义接口 interface MyInterface {fun bar()fun foo() {// 可选的方法体} } 2、 实现接口 一个类…...

编程日记 2023/12/27 14:27:44

Qt前端技术：5.QSS

这个是表示QFrame中的pushButton中的子类和它子类的子类都将背景变为red 写成大于的时候表示只有直接的子类对象才会变 这个图中的QGroupBox和QPushButton都是QFrame的直接的子类 这个中的QGroupBox是QFrame的直接的子类但是QPushButton 是QGroupBox的子类，QPushB…...

编程日记 2023/12/27 14:26:44

在Centos7中利用Shell脚本：实现MySQL的数据备份

目录 自动化备份MySQL 一.备份数据库脚本 1.创建备份目录 2.创建脚本文件 3.新建配置文件（连接数据库的配置文件） 4.给文件权限(mysql_backup.sh) ​编辑 5.执行命令 (mysql_backup.sh) ​编辑 二.数据库通过备份恢复 1.创建脚…...

编程日记 2023/12/27 14:25:43

大一C语言查缺补漏 12.24

遗留问题&#xff1a; 6-1 1 在C语言中&#xff0c;如果要保留小数的话&#xff0c;一定要除以2.0&#xff0c;而不是2。 设整型变量m,n,a,b的值均为1&#xff0c;执行表达式&#xff08;m a>b&#xff09;||(n a<b)后&#xff0c;表达式的值以及变量m和n的值是&#…...

编程日记 2023/12/27 14:24:42

程序员宝典：常用的免费好物API

六位图片验证码生成&#xff1a;包括纯数字、小写字母、大写字母、大小写混合、数字小写、数字大写、数字大小写等情况。 四位图片验证码生成&#xff1a;四位图片验证码生成&#xff0c;包括纯数字、小写字母、大写字母、大小写混合、数字小写、数字大写、数字大小写等情况。…...

编程日记 2023/12/27 14:16:34

关于“Python”的核心知识点整理大全41

目录 scoreboard.py game_functions.py game_functions.py 14.3.8 显示等级 game_stats.py scoreboard.py scoreboard.py scoreboard.py game_functions.py game_functions.py alien_invasion.py 14.3.9 显示余下的飞船数 ship.py scoreboard.py 我们将最高得分圆整…...

编程日记 2023/12/27 14:15:33

java进阶(二)-java小干货

java一些精干知识点分享 2. java小干货2.1循环遍历2.2可变参数2.3 list和数组转化2.3.1 数组转list2.3.2 list转数组 2.4 值传递和地址传递2.4.1值传递2.4.2 地址传递2.4.3易错点总结 2.5 数据类型2.5.1基础知识2.5.2 基础数据和包装类 2.6 字符串2.6.1 char/String区别2.6.2 .…...

编程日记 2023/12/27 14:13:31

layui（iconPickerFa）图标选择器插件，主要用于后台菜单图标管理

话不多说直接上代码 在页面中引入如下代码 <link rel"stylesheet" href"/template/admin/layui-v2.5.6/css/layui.css"> <script type"text/javascript" src"/template/admin/layui-v2.5.6/layui.js"></script> &…...

编程日记 2023/12/27 14:09:27

RabbitMQ入门指南(九)：消费者可靠性

专栏导航 RabbitMQ入门指南 从零开始了解大数据 目录 专栏导航 前言 一、消费者确认机制 二、失败重试机制 三、失败处理策略 四、业务幂等性 1.通过唯一标识符保证操作的幂等性 2.通过业务判断保证操作的幂等性 总结 前言 RabbitMQ是一个高效、可靠的开源消息队列系…...

编程日记 2023/12/27 14:04:23

MySQL的聚合函数、MySQL的联合查询、MySQL的左连接右连接内连接

MySQL的聚合函数 MySQL聚合函数是在数据库中对数据进行聚合操作的函数。它们将多行数据作为输入&#xff0c;并返回单个值作为结果。 常用的MySQL聚合函数包括&#xff1a; COUNT&#xff1a;计算符合条件的行数。SUM&#xff1a;对指定列的数值进行求和操作。AVG&#xff1…...

编程日记 2023/12/27 13:59:16

RKNN Toolkit Lite2 一键安装和测试，sh脚本

RKNN Toolkit Lite2 安装和测试教程 本教程旨在指导用户如何使用提供的shell脚本来安装和测试RKNN Toolkit Lite2&#xff0c;适用于需要在Linux系统上部署和测试AI模型的开发者。 简介 RKNN Toolkit Lite2是一个高效的AI模型转换和推理工具包&#xff0c;专为Rockchip NPU设…...

编程日记 2023/12/27 13:58:16

探索中国制造API接口：解锁无限商机，引领制造业数字化转型

一、概述 中国制造API接口是一种应用程序接口&#xff0c;专门为中国制造行业提供数据和服务。通过使用API接口&#xff0c;开发者可以轻松地获取中国制造的商品信息、供应商数据、生产能力等&#xff0c;从而为他们的应用程序或网站提供更加丰富的内容和功能。 二、API接口的…...

编程日记 2023/12/27 13:56:14

CentOS上安装MySQL 8.0的详细教程

CentOS上安装MySQL 8.0的详细教程 大家好&#xff0c;我是免费搭建查券返利机器人赚佣金就用微赚淘客系统3.0的小编&#xff0c;也是冬天不穿秋裤&#xff0c;天冷也要风度的程序猿&#xff01;今天我将为大家分享一篇关于在CentOS上安装MySQL 8.0的详细教程。MySQL是一个强大…...

编程日记 2023/12/27 13:55:13

[RISCV] 为android14添加一个新的riscv device

本篇博客将基于android-14-r18添加Sifive unmatched板子的支持。 Setup build envoronment Establishing a build environment $ sudo apt install git-core gnupg flex bison build-essential zip curl zlib1g-dev libc6-dev-i386 libncurses5 x11proto-core-dev libx11-de…...

编程日记 2023/12/27 13:54:12

【Fastadmin】通用排序weigh不执行model模型的事件

在model模型类支持的before_delete、after_delete、before_write、after_write、before_update、after_update、before_insert、after_insert事件行为中&#xff0c;我们可以快捷的做很多操作&#xff0c;如删除缓存、逻辑判断等 但是在fastadmin的通用排序weigh拖动中无法触发…...

编程日记 2023/12/27 13:51:09

logstash收集华为、H3C、Cisco交换机日志

网络设备配置 将 syslog-ip 替换成服务器的IP地址。 Huawei info-center loghost source interface info-center loghost syslog-ip local-time facility local6 H3C info-center loghost source interface info-center loghost syslog-ip facility local5 Aruba logging arm …...

编程日记 2023/12/27 13:48:07

云上荆楚丨云轴科技ZStack成功实践精选（湖北）

湖北自古以来有九省通衢的美称&#xff0c;地处长江中游&#xff0c;富有荆楚之美誉&#xff0c;灵秀之蕴意。2022年湖北数字经济强省三年行动计划正式印发&#xff0c;计划到“十四五”末&#xff0c;数字经济核心产业增加值力争达到7000亿元&#xff0c;占GDP的比重超过12%。…...

编程日记 2023/12/27 13:45:04

C语言字符串处理提取时间(ffmpeg返回的时间字符串)

【1】需求 需求&#xff1a;有一个 “00:01:33.90” 这样格式的时间字符串&#xff0c;需要将这个字符串的时间值提取打印出来&#xff08;提取时、分、秒、毫秒&#xff09;。 这个时间字符串从哪里来的&#xff1f; 是ffmpeg返回的时间&#xff0c;也就是视频的总时间。 下…...

编程日记 2023/12/27 13:44:04

NC（65）元数据增加字段

以报销单主表er_bxzb表为例&#xff0c;增加15个字段字段以及两个其他业务所需字段 1、先在er_bxzb增加字段 增加字段 alter table er_bxzb add no_invoice char(1) default(N);alter table er_bxzb add is_enabled_taxation_cloud char(1) default(N);alter table er_bxzb a…...

编程日记 2023/12/27 13:42:02

SParC数据集介绍

导语 SParC是Text-to-SQL领域的一个多轮查询数据集。本篇博客将对该数据集论文和数据格式进行简要介绍。 SParC数据集概述 SParC是一个跨领域的多轮Text-to-SQL数据集。它包含有4298个问题轮次&#xff0c;大约有12k的自然语言问句到SQL标注的Question-SQL对。这些问题来自于…...

编程日记 2023/12/27 13:39:59

OpenGL 绘制Mesh数据（Qt）

文章目录 一、简介二、实现代码三、实现效果一、简介 Mesh数据的结构主要就是点与三角面片，因此本质上仍然是对三角面片进行绘制。这里我们借助VCG这个库实现对Mesh数据的读取，这个库相对简单轻巧，很方便使用。 二、实现代码 由于修改的部分很多，我们逐一进行解释一下： --…...

编程日记 2023/12/27 13:38:58

9.传统的轨道画线算法（）

轨道画线分为以下步骤&#xff1a; 1.读取摄像头图片 2.图片灰度处理&#xff0c;截取轨道区域的图片 3.中值滤波处理&#xff0c;并区域取均值后做期望差的绝对值。本人通过一些轨道图片实验&#xff0c;用这种方法二值化得到的效果比caany算子等方法的效果好 4.二值化后再…...

编程日记 2023/12/27 13:36:56

F (1164) : B DS二叉排序树_有效的二叉排序树

Description 给你一个二叉树&#xff0c;判断其是否是一个有效的二叉排序树。 有效的二叉排序树定义如下&#xff1a; 1. 结点的左子树只包含小于当前结点的数。 2. 结点的右子树只包含大于当前结点的数。 3. 所有左子树和右子树自身必须也是二叉排序树。 Input 第一行输…...

编程日记 2023/12/27 13:35:55

结合el-upload修改支持上传图片、视频并预览

结合element plus的el-upload标签&#xff0c;实现上传图片和视频&#xff0c;并支持在线预览和放大 1、html部分 <el-form-item label"活动照片、视频"><el-uploadv-model:file-list"state.photoList":action"state.uploadUrl"accept…...

编程日记 2023/12/27 13:34:55