2501_93095927的博客

本文介绍了红黑树的基本概念、特性及其操作。红黑树是一种特殊的二叉搜索树，通过着色和旋转操作保持平衡，相比AVL树具有更好的动态性能。文章详细讲解了红黑树的插入和删除操作，包括红红节点处理、双黑节点调整等核心算法。最后比较了AVL树和红黑树的适用场景：频繁插入删除选择红黑树，频繁查找选择AVL树。全文通过实例图解和分步说明，系统性地阐述了红黑树的实现原理和应用价值。

本文详细介绍了堆排序、归并排序、计数排序和桶排序四种算法。堆排序利用大/小顶堆特性，通过元素上浮和下沉操作实现排序；归并排序采用分治思想，先分割后合并有序序列；计数排序通过统计元素出现次数实现非比较排序；桶排序则将数据分配到多个桶中分别排序。文章分析了各算法的核心思想、实现步骤及优化方法，并提供了相关代码实现。这些排序算法各具特点，适用于不同场景，共同构成了基础的排序算法体系。

本文介绍了交换排序（冒泡排序及优化、快速排序）和插入排序（直接插入、希尔排序）的原理、优化及复杂度被详细分析。冒泡排序通过标志位和边界优化提速；快速排序采用双边分区；希尔排序利用增量序列改进性能。对比最佳/最差场景后，指出快速排序和希尔排序的特定优势，并简介标准库中的应用场景。

本文系统讲解图数据结构，涵盖基本概念（无向/有向图、连通性）、存储方式（邻接矩阵、邻接表等）、遍历算法（DFS/BFS）、最小生成树（Kruskal/Prim）、最短路径（Dijkstra）、拓扑排序及关键路径。采用C语言从底层实现并提供代码接口，帮助掌握图的理论与应用。

本文系统介绍了树和二叉树的存储结构、遍历算法及其应用。主要内容包括：1. 树的三种存储方式（双亲表示法、孩子表示法、孩子兄弟表示法）；2. 二叉树的性质、分类（满/完全/二叉搜索/平衡二叉树）及存储方式；3. 二叉树的四种遍历方法（先序/中序/后序/层次）及其递归与非递归实现；4. 线索二叉树的构建与遍历优化；5. 二叉搜索树和平衡二叉树的插入、删除等操作；6. 并查集和哈夫曼树的应用。文章采用C语言接口化实现，详细讲解了各类树结构的核心算法，并配有完整的测试代码。

10分钟带你手撕线性表(

最最最全的一集，保证各位观众老爷一次性看个爽，看完轻松玩转链表

10分钟带你轻松玩转栈

10分钟带你轻松玩转队列