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

C++数据结构——红黑树

news 来源：原创 2025/7/12 23:41:57

文章目录

- 一、背景
- 二、关键操作
- - 1. 旋转
  - 2. 变色
  - 3. 查找
  - 4. 插入
  - 5. 删除
- 三、面试考点

一、背景

红黑树（Red-Black Tree）是一种自平衡的二叉搜索树（BST），通过颜色标记和旋转操作保证树的高度平衡，从而确保插入、删除、查找等操作的时间复杂度为 $O(log\ n)$ 。

其具有以下性质：

每个节点不是红色就是黑色；
根节点是黑色
叶子节点（NIL节点，空节点，一般默认不画出来）是黑色；
红色节点的子节点必须是黑色（即不允许连续红色节点）。
从任意节点到其所有叶子节点的路径中，黑色节点的数量相同（称为黑高相同）。

如下图所示（图取自参考1）：

红黑树的平衡是一种近似平衡，通过以上性质可以保证：树中没有一条路径会比其他路径长两倍。

原因：最短路径为全黑节点，最长路径为全黑结点每个后面插入一个红节点。

新插入的节点默认是红色（除非插入后成为根节点）。

原因：当前红黑树从根节点到叶节点的黑色节点数量已经一样了，如果插入新的黑色节点会破坏规则。但是如果加入的是红色节点，只有在父节点也是红色时才会破坏规则，更优。

红黑树的优势

其他的平衡树大多是完全平衡的，而红黑树是相对平衡的。

在插入/删除大量数据时，为了保持平衡，其他平衡树需要大量的旋转操作，而红黑树只需要少量的旋转操作。

在查找大量数据时，其他平衡树高度为 $log\ n$ ，而红黑树接近 $2log\ n$ ，查找复杂度在一个数量级，差距不大。

红黑树的应用

epoll的实现
进程调度，内核CFS（Completely Fair Scheduler，完全公平调度器）队列
C++ STL的map和set
内存管理，如空闲链表freelist
Nginx的Timer时间管理

二、关键操作

1. 旋转

与Treap的旋转一样

（以下参考图来源于参考4）

左旋

简化概括：将旋转节点变为右儿子的左儿子

具体操作：

将初始右儿子的左儿子接到旋转节点的右儿子
将旋转节点接到初始右儿子的左儿子上
初始右儿子到旋转节点的原位置

右旋

简化概括：将旋转节点变为其左儿子的右儿子

具体操作：

将初始左儿子的右儿子接到旋转节点的左儿子
将旋转节点接到初始左儿子的右儿子上
初始左儿子到旋转节点的原位置

2. 变色

变色操作是将节点的颜色改变，即红变黑、黑变红。

3. 查找

查找与一般BST相同

4. 插入

插入操作分为两大部分：查找待插入位置和自平衡

查找待插入位置与一般查找步骤类似。

自平衡过程，分情况讨论：

插入节点的父节点为黑色，新插入节点不会影响红黑树结构，不需要调整
插入节点的父节点为红色，则需要调整树结构：
- Case 1：叔节点（父节点的兄弟）为红色
  
  对非根爷爷节点、父节点、叔节点执行变色操作（将爷爷节点变为变为红色，父节点和叔节点变为黑色）；如果爷爷节点为根节点，则不变色。
  
  向上递归调整爷爷节点。
- Case 2：叔节点不存在
  - Case 2.1：插入节点和父节点同向，单旋+变色
    - RR：对爷爷节点左旋
    - LL：对爷爷节点右旋
    对父节点和爷爷节点变色
  - Case 2.2：插入节点和父节点异向，双旋+变色
    - RL（父右子左）：对父节点右旋，转为Case 2.1-RR
    - LR（父左子右）：对父节点左旋，转为Case 2.2-LL
    经过双旋后，父节点和爷爷节点变为了子节点，所以需要对插入节点和爷爷节点变色
- Case 3：叔节点存在且为黑色，该情况只会出现在Case 1的递归调整中，不会出现在新插入节点的情况下，该情况与Case 2操作相同

5. 删除

删除整体可分为两大步骤：删除该节点和自平衡。（参考4、5）

这里我们根据待删除节点子节点的数量分为三大情况：

Case 1：删除节点为叶子节点
- Case 1.1：删除节点为红色，不会影响红黑树的性质，可以直接删除
- Case 1.2：删除节点为黑色
  - Case 1.2.1：兄弟节点为黑色，且没有子节点
    
    如果父节点为红色，则变色为黑；兄弟节点变色为红
  - Case 1.2.2：兄弟节点为黑色，只有一个子节点
  - Case 1.2.3：兄弟节点为黑色，有两个子节点，且为红色
  - Case 1.2.4：兄弟节点为红色
Case 2：删除节点只有一个子节点

用子节点的值覆盖待删除节点的值，然后递归删除子节点
Case 3：删除节点有两个子节点

找待删除节点的前驱（左子树的最大值节点）或者后继（右子树的最小值节点），将前驱或者后继的值复制到该结点中，然后递归删除前驱或者后继；

三、面试考点

红黑树的性质是什么？如何保证平衡？
- 性质见一
- 平衡保证：
  - 通过颜色标记限制路径长度差异（最长路径不超过最短路径的2倍）。
  - 插入和删除时通过旋转和颜色调整修复性质冲突。
插入/删除后如何调整？分哪几种情况？

见二中的4和5
红黑树的时间复杂度是多少？为什么？
- 时间复杂度：插入、删除、查找均为 O(log n)。
- 原因：
  - 红黑树通过平衡性保证树的高度为 O(log n)（最长路径 ≤ 2倍最短路径）。
  - 每次操作最多需要从叶子到根的一次调整（最多旋转2次）。

红黑树和AVL树的区别？各自的优缺点？

特性	红黑树	AVL树
平衡性	宽松平衡（最长路径 ≤ 2倍最短路径）	严格平衡（左右子树高度差 ≤ 1）
旋转次数	插入/删除时旋转次数较少	插入/删除时旋转次数较多
适用场景	频繁插入删除（如Map、Set）	频繁查找（如数据库索引）
优点	插入删除效率高，适合动态数据	查询速度快，适合静态数据
缺点	查询稍慢（树更高）	插入删除成本高

如何实现红黑树的左旋/右旋操作？伪代码怎么写？

左旋C++代码：

// 设_root为红黑树的根节点
void leftRotate(Node* node) {Node* tmpNode = node->right;  // 取node的右子节点为tmpNode// 将tmpNode的左子节点替换到node的右子节点，并处理父指针node->right = tmpNode->left;  if (node->right != nullptr) {node->right->parent = node;}// 处理node的父节点与tmpNode的关系tmpNode->parent = node->parent;if (node->parent == _root) {_root = tmpNode;} else {if (node == node->parent->left) node->parent->left = tmpNode;else node->parent->right = tmpNode;}tmpNode->left = node;         // 将node节点替换到tmpNode的左子结点node->parent = tmpNode;       // 将node节点的父节点置为tmpNode
}

红黑树在哪些实际系统中被应用？

见一

参考：

（数据结构）如何手搓一棵红黑树（RedBlack-Tree）_手搓红黑树-CSDN博客
红黑树图文简洁解析_红黑树图片-CSDN博客
c++手撕代码 (一) 红黑树 - 知乎
随处可见的红黑树：原理、实现及应用场景 - 知乎
数据结构-----红黑树的删除操作_红黑树删除-CSDN博客

C++数据结构——红黑树

文章目录一、背景二、关键操作1. 旋转2. 变色3. 查找4. 插入5. 删除三、面试考点一、背景红黑树（Red-Black Tree）是一种自平衡的二叉搜索树（BST），通过颜色标记和旋转操作保证树的高度平衡，从而确保插入…...

编程日记 2025/7/12 23:41:57

【Java实战】线程池并发并行生命周期（详细解释）

线程池： 一种复用线程的技术不使用线程池的问题： 用户每提出一个需求，都要创建一个新的线程。创建线程池的方法： JDK 5.0起提供了一个代表线程池的接口：ExecutorService。方式一： 使用ExecutorServic…...

编程日记 2025/7/1 22:06:51

Qwen3多方位评测

一、Qwen3核心优势结论，针对这些场景：上下文理解、任务编排、工具调用、数据要素抽取等环节，Qwen3-32B已接近DeepSeek-R1。二、关键测试环节 1、上下文改写 Qwen3-32B对绝对时间语境理解优于Qwen2.5-72B。其余改写方面，三…...

编程日记 2025/6/29 8:26:59

银行反欺诈理论、方法与实践总结（下）：解决方案

一、金融反欺诈防控体系反欺诈防控体系是金融机构应对欺诈风险的重要工具，它通常包括事前识别、事中决策和事后处置三个关键阶段。事前识别阶段：此阶段涉及欺诈情报的收集和账户安全的保护，通过名单和画像的构建来识别潜在风险。例如&…...

编程日记 2025/7/11 3:42:33

自回归图像编辑 EditAR: Unified Conditional Generation with Autoregressive Models

Paperhttps://arxiv.org/pdf/2501.04699 Code (coming soon) 目录方法实验 EditAR是一个统一的自回归框架，用于各种条件图像生成任务——图像编辑、深度到图像、边缘到图像、分割到图像。 next-token预测的功效尚未被证明用于图像编辑。 EditAR主要构建在Ll…...

编程日记 2025/6/28 21:57:08

Java中的集合详解

下面是文章详细介绍了 Java 集合框架的基本思路、主要接口与实现、各类集合之间的区别与各自的适用场景，以及一些常见的使用技巧和最佳实践，供你参考。 Java中的集合详解在 Java 开发中，集合（Collection）作为存储和操…...

编程日记 2025/6/29 8:36:53

前端mjs和js文件区别，mjs和cjs区别---.es.js和.mjs的区别

https://www.cnblogs.com/jocongmin/p/18432236 同一份配置如下,一般打包出来的结果时是一样的,只不过扩展名不一样 export default defineConfig({build: {rollupOptions: {output: [// 同一份配置，仅扩展名不同{ format: es, entryFileNames: [name].mjs },{ fo…...

编程日记 2025/6/29 8:41:34

【深度学习】Transformer 的应用

目录一、自然语言处理领域 1、自然语言处理领域的应用 2、BART模型 3、BERTSum模型与自动文本摘要 4、SG-Net与机器阅读理解 5、SG-Net的应用 6、总结二、计算机视觉领域 1、图像分类 （1）背景与挑战 （2）Transformer的…...

编程日记 2025/6/29 8:33:39

C#学习10——泛型

一、什么是泛型？ 官方理解：允许开发者在定义类、接口、方法或委托时使用类型参数个人理解： 类型模具（类似Object变色龙） 二、泛型有什么用？ 通过参数化类型实现代码复用，提升类型安全性并…...

编程日记 2025/6/30 18:10:32

Spring Validation校验

使用 JSR 303 (Bean Validation) 校验接口参数 JSR 303，也称为Bean Validation规范，提供了一种在Java应用程序中执行验证的标准化方式。它允许你通过注解直接在领域或者DTO（数据传输对象）类上定义校验规则。 1. 添加依赖首先需…...

编程日记 2025/6/29 8:42:10

精益数据分析（72/126）：MVP的核心法则——消除阻碍与聚焦关键指标

精益数据分析（72/126）：MVP的核心法则——消除阻碍与聚焦关键指标在创业领域，许多失败案例源于对产品开发的认知偏差——过度追求功能完善或盲目跟风增长，却忽略了用户核心需求的最直接满足。今天，我们结合…...

编程日记 2025/7/4 13:03:50

从头实现react native expo本地生成APK

根据github上老外的经验制作了一个react native expo项目起始模版,准备放到资源下载里(已经免积分放置好),这个起始模版带有个人非常喜欢的tailwindcss,由于raact native使用sheetstyle这种风格的样式,不太喜欢.当然,我们使用react native paper组件库时,就要对组件库里的组件使…...

编程日记 2025/6/29 8:45:27

打卡第二十三天

仔细回顾一下之前21天的内容，没跟上进度的同学补一下进度。作业： 自行学习参考如何使用kaggle平台，写下使用注意点，并对下述比赛提交代码。使用Kaggle平台的注意点 Kaggle是一个数据科学竞赛平台，提供了丰富的数据…...

编程日记 2025/6/29 8:35:28

关于汇编语言与接口技术——单片机串行口的学习心得

学习目标： 1.了解AT89S51单片机片内串行口的基本工作原理 2.掌握与串行口有关的特殊功能寄存器以及四种工作方式一、串行口内部结构单片机串行口有两个独立的接收、发送缓冲器SBUF，属于特殊功能寄存器，可以同时发送、接收数据&#xff1b…...

编程日记 2025/7/9 5:17:09

汇川PLC通过Profinet转ModbusTCP网关读取西门子PLC数据案例

Modbus TCP主站即Modbus TCP客户端，Modbus TCP主站最多支持同时与31个Modbus TCP从站。（Modbus TCP服务器）进行通信。第一步设置PLC IP地址； 默认PLC IP地址为192.168.1.88。根据需要判断是否需要修改。第二步添加Modbus TCP…...

编程日记 2025/6/28 21:57:17

2025-05-20 模型下载--文本向量化--Faiss检索

模型下载使用Python脚本进行下载 from huggingface_hub import snapshot_download # import os# os.environ["HF_ENDPOINT"] "https://hf-mirror.com" # 自定义下载目录（Windows 路径建议用 raw string 或 pathlib） download_di…...

编程日记 2025/6/28 21:57:00

idea本地debug断点小技巧

idea本地debug断点小技巧简单的设置断点条件断点后，右键这个断点，可以在 condition 中填写能得出布尔的表达式 a 1 你如果写如下，表示先给他赋值，然后断住 a 2; true 断点后设置某个变量的值在 debug 区域可以设置变量…...

编程日记 2025/6/28 21:57:19

Mybatis面向接口编程

添加与Mapper接口的映射  <?xml version"1.0" encoding"UTF-8" ?> <!DOCTYPE mapper PUBLIC "-//mybatis.org//DTD Mapper 3.0//EN" "http://mybatis.org/dtd/mybatis-3-mapper.dtd"> …...

编程日记 2025/6/29 8:28:10

谈谈对《加密算法》的理解

文章目录一、什么是加密算法？二、常见的加密算法有哪些？2.1 对称加密2.2 非对称加密2.3 哈希算法三、加密算法代码展示3.1 MD5加密3.2 秘钥加密3.3 AES加密解密四、加密算法的使用场景一、什么是加密算法？ 加密算法是一种通过数学方法将…...

编程日记 2025/6/29 5:07:23

代码随想录算法训练营第60期第四十二天打卡

大家好，今天还是继续我们的动态规划里面的背包问题，前面我们主要接触的是0-1背包和完全背包，其实这两个背包问题主要就是看看每一件物品我们是否有多件，如果每一件物品我们只能取一次的话那这样我们就是0-1背包，如果每…...

编程日记 2025/6/29 8:49:08

Java并发进阶系列：深度讨论官方关于jdk1.8ConcurrentHashMap的computeIfAbsent源代码修复逻辑

在文章中《深度解析官方关于jdk1.8的resizeStamp的bug处理过程》，我们讨论关于CHM的核心设计——resizeStam需要修复的处理过程，本文再次基于openJDK的bugs讨论组提出的CHM源代码另外一个会造成死循环的bug，默认读者已经掌握CHM的核心源代码实…...

编程日记 2025/7/11 17:56:09

npm vs npx 终极指南：从原理到实战的深度对比全面解析包管理器与包执行器的核心差异，助你精准选择工具

npm vs npx 终极指南：从原理到实战的深度对比全面解析包管理器与包执行器的核心差异，助你精准选择工具一、核心定位差异 #mermaid-svg-xM2GZt0lejj6hYk6 {font-family:"trebuchet ms",verdana,arial,sans-serif;font-size:16px;fill:#333;}…...

编程日记 2025/6/29 8:52:01

RK3588 IREE+Vulkan ResNet50推理测试

RK3588 IREE+Vulkan ResNet50推理测试背景一.性能数据【暂不考虑该框架】二.操作步骤2.1 搭建NFS服务,解决IREE编译时,空间不足的问题2.2 编译、安装`IREE`2.2.1 挂载NFS2.2.2 安装依赖2.2.3 编译`IREE`2.2.4 获取驱动及设备信息2.2.5 下载推理图片2.2.6 生成`onnx`模型转换脚…...

编程日记 2025/6/29 8:42:25

Blaster - Multiplayer P77-P89: 武器瞄准机制

P78_ Blaster HUD And Player Controller P78_1 创建PC和HUD P78_2 Tick Component > SetHUDCrosshairs() P79_ Drawing the Crosshairs DrawHUD() Call Every Tick. #include "HUD/BlasterHUD.h"void ABlasterHUD::DrawHUD() {Super::DrawHUD();FVector2D View…...

编程日记 2025/6/29 8:52:12

【每天一个MCP】【记录向】：准备工作，创建github项目

记录一下： 新建一个仓库各种填写项目信息点击创建 👆不错，开张了~ 尝试一下这个桌面版的github 登录果然方便太高级了。~...

编程日记 2025/6/29 8:47:31

元宇宙中的虚拟经济：机遇与挑战

随着元宇宙概念的兴起，虚拟经济逐渐成为全球科技和经济领域关注的焦点。元宇宙不仅是一个虚拟的社交和娱乐空间，更是一个充满经济活动的全新生态系统。从虚拟货币到数字资产，从虚拟商品交易到去中心化金融（DeFi）&#…...

编程日记 2025/6/29 8:51:44

多环境回测模拟不同市场条件下的策略表现

Backtrader库的核心组件包括数据源、策略、执行引擎和结果分析器。通过组合这些组件，可以构建一个完整的交易系统。在进行回测之前，需要准备历史市场数据。Backtrader支持多种数据格式，如CSV文件、Pandas数据框等。加载数据可以使用Backtrader提供的bt.feeds.YahooFina…...

编程日记 2025/6/29 8:30:14

nRF Connect SDK开发之(1)环境搭建

目录一、安装 nRF Connect SDK 开发环境 1）git 2)python 3) J-Link 编辑 4)nrfutil 1.将nrfutil应用程序所在目录添加到系统路径PATH 2.在命令行中输入nrfutil检测是否可以正常运行 3.运行命令以列出可用命令：nrfutil search 4.安装 device 、toolchain-man…...

编程日记 2025/6/28 21:57:16

武汉火影数字|数字展厅展馆制作：沉浸式体验，全方位互动

在科技飞速发展的当下，数字技术正以前所未有的速度渗透到各个领域，展厅展馆行业也不例外。数字展厅展馆作为传统展厅展馆的创新升级，正逐渐成为展示领域的新宠，为观众带来前所未有的沉浸式体验。与传统展厅相比，数字展…...

编程日记 2025/6/29 8:41:45

MinIO集群故障，其中一块driver-4异常

现象 driver-4 Offline,驱动状态为未知。处理过程建议每个驱动下面新建个文件，便于根据目录里面的drive-x文件区分驱动 rootpve:/mnt/drive-4# df -h Filesystem Size Used Avail Use% Mounted on /dev/sdb 3.7T 695G 3.0T 19% …...

编程日记 2025/6/29 8:49:27

整型数相加的溢出

当正溢出时，返回TMax，负溢出时，返回TMin。这种运算常用在执行数字信号处理的程序中。程序代码 int saturating_add(int x,int y);void main() {static int x,y;static int i1,sum;x(i<<15)-1;y(i<<15)-1;sumsaturating_add(x,…...

编程日记 2025/6/29 8:35:44

科目一知识点快速回顾与总结

科目一知识点笔记扣12分的情况高速上倒掉逆12；普通路上倒掉1逆3 使用伪造，变造的驾驶证（行驶证）一次记12 饮酒驾驶12 代替实际机动车驾驶人接受交通违法行为处罚和记分牟取经济利益的，一次记12 驾驶校车&#x…...

编程日记 2025/7/11 12:36:22

大模型高效微调技术全面解析：从PEFT原理到实战应用

目录 1. 大语言模型与微调概述 1.1 大语言模型(LLM)简介 1.2 微调的必要性与挑战 2. 参数高效微调(PEFT)技术原理 2.1 PEFT概述 2.2 主要PEFT方法 2.2.1 适配器(Adapters) 2.2.2 LoRA(低秩自适应) 2.2.3 QLoRA(量化LoRA) 2.2.4 IA3(通过抑制和放大内部激活注入适配器)…...

编程日记 2025/7/10 18:04:51

51单片机编程学习笔记——无源蜂鸣器演奏《祝你生日快乐》

大纲蜂鸣器分类有源蜂鸣器无源蜂鸣器电路图发声演奏《祝你生日快乐》模拟88键钢琴发声音符时值（Note Value）演奏完整代码蜂鸣器是一种常用的电子发声器件，有源蜂鸣器和无源蜂鸣器在工作原理和特性上有明显区别。蜂鸣器分类有源蜂鸣器 …...

编程日记 2025/6/29 8:25:46

大语言模型的评估指标

介绍语言模型的 BLEU、ROUGE 和困惑度（Perplexity） 三种常用的语言模型评估指标，帮助你快速理解它们的含义、计算方法及优缺点。概览这些指标都是为了解决：「我们自动生成的句子到底有多好？」这个问题&#xff1…...

编程日记 2025/7/6 0:11:31

绿色免安装批量重命名软件标签管理，文件整理提升效率

各位文件整理小能手们，今天给大家介绍一款超牛的工具——拖把更名器！它是专门搞批量文件重命名的实用家伙，能对文件名、扩展名还有音乐文件标签进行高效管理。咱先说说它的核心功能。首先是基础重命名操作，它能添加、删除、替换…...

编程日记 2025/6/29 8:40:42

python-leetcode 68.有效的括号

题目： 给定一个只包括“（”)，{，}，[，] 的字符串 s ，判断字符串是否有效。有效字符串需满足：左括号必须用相同类型的右括号闭合；左括号必须以正确的顺序闭合&#xff0c…...

编程日记 2025/6/29 19:43:21

ES（Elasticsearch）基本概念(一)

Elasticsearch作为当前最流行的开源搜索和分析引擎，广泛应用于日志分析、全文搜索、业务智能等领域。Elasticsearch是一个基于 Apache Lucene 构建的分布式搜索和分析引擎、可扩展数据存储和矢量数据库。它针对生产级工作负载的速度和相关性进行了优化。使用 Elasti…...

编程日记 2025/6/29 19:43:28

软考软件评测师—— 操作系统综合知识

目录嵌入式操作系统三态模型操作系统概念其他操作系统绝对路径与相对路径段页式管理嵌入式操作系统嵌入式操作系统（EOS）具有以下特点： 可裁剪性：支持开发性和可伸缩性的体系结构，能够根据需求进行功能…...

编程日记 2025/6/29 19:42:36

简单的re（零基础AI做题）

签到题一般简单，上来就是IDA（不管了，IDA！！！） 找主函数，这个题类似的做过好几个了 int __fastcall main(int argc, const char **argv, const char **envp) {__int64 v3; // rdx__i…...

编程日记 2025/6/29 19:43:06

一文掌握 LoRA 常见变体

上文主要是对于 LoRA 的原理和一些常见问题进行了讲解，该篇主要是讲解一些常见的 LoRA 变体。本笔记供个人学习总结使用。 QLoRA QLoRA 是在 LoRA 的基础上进行的改进，旨在进一步减少微调大语言模型时的内存占用，同时保持或仅轻微牺牲性能。主…...

编程日记 2025/6/29 19:44:16

QT高DPI支持

核心函数： qputenv("QT_SCREEN_SCALE_FACTORS", envVar); 如: qputenv("QT_SCREEN_SCALE_FACTORS", "1.2"); 这是我个人目前用的效果最好的，可惜数值不能小于1，小于1的时候，会出问题。需要程序…...

编程日记 2025/6/29 19:42:05

数据仓库是什么？常见问题解答

在当今数字化时代，企业每天都会产生和收集大量数据。如何有效地存储、管理和分析这些数据，从而为企业决策提供支持，成为了一个关键问题。数据仓库作为一种专门设计的数据存储和管理系统，正是为解决这一问题而生。数据仓库的定义…...

编程日记 2025/6/29 19:43:55

Java 02入门，封装继承多态

static关键字 1.介绍静态的意思，可以修饰变量以及函数2.特点 1.被类的所有对象所共享 2.多了一种调用方式，可以通过类名进行调用 3.随着类的加载而加载，优先于对象存在*****3.作用 1.在一个对象里面的一个变量改为static，那么…...

编程日记 2025/6/29 9:01:59

企业级 Hosts 自动化管理实战：基于 HTTP 检测的高可用域名解析方案

摘要本文针对企业级域名解析稳定性需求，提供一套从IP 检测到Hosts 更新的完整自动化解决方案。通过 HTTP 状态码检测、权威 DNS 解析、原子化文件操作等核心技术，结合多行业真实案例，详细阐述方案设计、脚本实现与生产部署，帮助…...

编程日记 2025/6/29 19:43:08

HTTP/HTTPS与SOCKS5协议在隧道代理中的兼容性设计解析

目录引言一、协议特性深度对比 1.1 协议工作模型差异 1.2 隧道代理适配难点二、兼容性架构设计 2.1 双协议接入层设计 2.2 统一隧道内核三、关键技术实现 3.1 协议转换引擎 3.1.1 HTTP→SOCKS5转换 3.1.2 SOCKS5→HTTP转换 3.2 连接管理策略 3.2.1 智能连接池 …...

编程日记 2025/6/29 8:34:51

AGI大模型（29）：LangChain Model模型

1 LangChain支持的模型有三大类大语言模型（LLM），也叫Text Model，这些模型将文本字符串作为输入，并返回文本字符串作为输出。聊天模型（Chat Model），主要代表Open AI的ChatGPT系列模型。这些模型通常由语言模型支持，但它们的API更加结构化。具体来说，这些模型将聊天消…...

编程日记 2025/6/29 8:37:36