1. 红黑树基础概念1.1 红黑树性质红黑树是一种自平衡的二叉搜索树,满足以下性质:每个节点要么是红色,要么是黑色根节点是黑色每个叶子节点(NIL)是黑色红色节点的子节点必须是黑色(不能有连续的红色节点)从任一节点到其每个叶子节点的所有路径都包含相同数目的黑色节点1.2 红黑树在 STL 中的应用STL 中的 set, map, multiset, multimap 通常使用红黑树实现,保证操作的...
1. 容器(Containers)1.1 序列容器vector - 动态数组#include <vector> #include <iostream> void vector_example() { // 创建和初始化 std::vector<int> v1 = {1, 2, 3, 4, 5}; std::vector<int> v2(5, 10);...
1. 基础语法1.1 Hello World#include <iostream> using namespace std; int main() { cout << "Hello, World!" << endl; return 0; }1.2 注释// 单行注释 /* 多行注释 第二行 */2. 数据类型2.1 基本数据类型int age...