红黑树 = 带颜色约束的自平衡二叉搜索树，无论如何插入删除，增删查效率永远稳定在 O(logn)。//红黑树有效节点//数据域//左孩子指针域//右孩子指针域//双亲指针域//节点的颜色（红/黑）}RBNode;//辅助节点//根节点指针域1.本质：红黑树通过颜色约束实现弱平衡，用极小查询损耗换取极低的修改开销。2.学习核心：插入修红红冲突，删除修黑高缺失，所有场景均可推导，无需死记。3.工程价值

稳定排序：排序后，原数组中相等元素的相对顺序保持不变。不稳定排序：相等元素的相对顺序可能被打乱。经典应用场景：二次排序。例如先对学生数组按分数排序，再按班级排序，若排序算法稳定，分数的排序结果不会被打乱；若不稳定，会出现排序错乱。四大高阶排序是数据结构与算法的核心分水岭，区别于简单排序的暴力遍历，归并、快排依托分治思想，堆排序依托树形结构，基数排序突破比较排序限制，从不同维度优化排序效率。快排的优

在数据结构与算法体系中，排序是最基础、最高频的核心模块，几乎所有后端开发、算法刷题、数据分析场景都离不开排序。简单来说，排序就是将一组无序的数据序列，按照从小到大（升序）或从大到小（降序）的规则，重新整理为有序序列的过程。日常开发中随处可见排序的应用：电商商品按价格、销量排序，通讯录按姓名排序，后台数据按创建时间排序，刷题时数组预处理有序结构、二分查找前置排序等。掌握排序算法，不仅是应对面试的必备

容器一句人话理解适合的"人设"vector整整齐齐连续排布，中间、头部插队代价极高，尾部操作无敌快特种部队（纪律严明，批量行动高效）deque头尾自由增删，无需平移数据，中间操作性能中庸，均衡无短板游击军（头尾灵活适配，综合性能均衡）list节点独立散落，任意位置插队删除都是O(1)，但遍历效率极差散兵游勇（操作自由，但整体效率低下）金句"你用vector做头插，就像让100个人全部后退一步给新人

开源、高性能、

在C++ STL体系中，Map系列容器是典型的键值对关联容器，核心作用是通过唯一/可重复的键（Key）映射存储对应的值（Value），实现按键快速检索、匹配、统计数据。很多开发者容易混淆 Set 与 Map，二者核心区别一句话区分：Set 只存储键（Key），用于去重、判重、有序存储；Map 存储键值对（Key-Value），用于映射关系存储、数据匹配、频次统计。STL 提供四大 Map 容器，分

在C++标准模板库（STL）中，关联容器是一类通过键（key）来组织和管理数据的容器，与、这类按位置访问的序列容器有着本质区别。关联容器主要分为两大类：基于红黑树实现的有序关联容器和基于哈希表实现的无序关联容器。本文聚焦于“Set”家族——，深入剖析它们的底层原理、完整API用法、核心差异、实战场景以及高频踩坑点，所有核心知识点与关键API均搭配可运行示例代码。四种Set容器均属于关联容器，核心差

在Linux服务端开发中，高并发网络编程是核心重难点，而IO多路复用是支撑高并发服务的核心技术。Redis、Nginx、Netty等主流高性能框架，底层均依赖IO多路复用实现海量连接的高效处理。本文将从实战场景出发，层层拆解三种IO多路复用模型的原理、优劣、代码实现及选型逻辑，彻底搞懂Linux高并发IO的核心演进逻辑。从select到epoll的迭代，是Linux IO多路复用从粗糙轮询到精准事

容器一句人话理解适合的"人设"vector整整齐齐连续排布，中间、头部插队代价极高，尾部操作无敌快特种部队（纪律严明，批量行动高效）deque头尾自由增删，无需平移数据，中间操作性能中庸，均衡无短板游击军（头尾灵活适配，综合性能均衡）list节点独立散落，任意位置插队删除都是O(1)，但遍历效率极差散兵游勇（操作自由，但整体效率低下）金句"你用vector做头插，就像让100个人全部后退一步给新人

全程干货无冗余，既有可直接复制运行的代码示例，又有实战避坑技巧和面试标准答案，适合有 C 基础、想进阶 C++ 或备战面试的开发者，看完就能掌握用法、避开误区、应对面试。函数模板是泛型编程的基础，用模板参数替代具体类型，编译器根据实际调用类型生成对应类型的函数实例；不会，decltype仅分析表达式的类型，不执行表达式中的逻辑，如decltype(add(3,4)) 不会调用add函数。编译器在编