数据算法

【知识讲解】 红黑树的删除讲解

【知识讲解】 红黑树的删除讲解

目录 前言 Part1. 前置知识 Part2. 删除逻辑分析(一开始删除的情况,非向上调整) Part2.1. 删除 Part2.2. 调整 Part3. 删除的四大情况(删除节点为黑,替代节点为nullptr) Part3.1. w为红 Part3

SE_Ning SE_Ning 2026-08-31
0 0 0
【知识讲解】 哈希表的介绍与实现

【知识讲解】 哈希表的介绍与实现

目录 前言 Part1. unordered_map和set Part1.1. 有序性差异 Part1.2. 迭代器特性 Part1.3. Key约束 Part2. 哈希表核心原理 Part2.1. 两种基础映射方案 Part2.1.1. 直接定址法

SE_Ning SE_Ning 2026-08-27
0 0 0
【知识讲解】 链式哈希表的实现与unordered_map和unordered_set的封装

【知识讲解】 链式哈希表的实现与unordered_map和unordered_set的封装

目录 前言 Part1. 哈希函数 Part2. 插入操作 Part3. 查找操作 Part4. 删除操作 Part5. unordered_map和unordered_set的封装 Part6. 链式哈希表的封装实现 结语 前言   上篇文章

SE_Ning SE_Ning 2026-08-26
0 0 0