《数据结构与算法》
关注
分享
扫一扫
文章平均质量分 96
数据结构与算法-C语言版，建议大家一开始学习用C语言写，这样更容易学到数据结构的底层精髓，后续我也会从头更新C++版本。
醉竺
专注于C/C++、数据结构与算法、Linux、操作系统和计算机网络等学习分享
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
【高阶数据结构】平衡二叉树(AVL)的删除和调整
平衡二叉树节点的删除方法详细讲解；平衡二叉树的删除代码实现(C++);原创 2024-09-26 16:15:41 · 2162 阅读 · 6 评论 -
【高阶数据结构】平衡二叉树(AVL)的插入（4种图解旋转方法）
一篇文章彻底学会平衡二叉树的4种旋转方法，配图讲解超清晰！LL型插入，RR型插入，LR型插入和RL型插入原创 2024-09-26 10:12:09 · 4001 阅读 · 1 评论 -
【高阶数据结构】二叉搜索树的插入、删除和查找(精美图解+完整代码)
什么二叉查找树？什么是二叉排序树？什么是二叉搜索树？二叉查找树的完整代码实现；二叉查找树删除节点的情况；二叉查找树节点的查找；二叉查找树的插入；二叉查找树的应用；二叉树实现KV模型。原创 2024-09-20 09:14:21 · 1587 阅读 · 1 评论 -
【高阶数据结构】二叉树的创建、存储方式（顺序与链式）、遍历方法(递归与非递归)（精美图解+完整代码）
二叉树顺序存储代码实现；二叉树链式存储代码实现；二叉树的前序遍历、中序遍历、后序遍历的递归实现和非递归实现；通过前序和中序遍历序列创建二叉树；通过中序和后序遍历序列创建二叉树。二叉树的存储方式（顺序与链式）、遍历方法(递归与非递归)及创建的完整代码实现原创 2024-09-03 10:37:58 · 2044 阅读 · 1 评论 -
【高阶数据结构】线索二叉树的构建和相关操作（精美图解+完整代码）
构建线索二叉树，对二叉树进行线索化，线索二叉树的一系列相关操作。原创 2024-09-10 09:40:32 · 1553 阅读 · 0 评论 -
【数据结构与算法】(13)：交换排序算法：冒泡排序、快速排序的3种递归实现，非递归实现和三路归并实现
详细解读冒泡排序；快速排序的递归方法中的三种分区方式，Hoare分区，Lomuto分区和前后指针法分区；非递归实现快速排序、三路归并实现快速排序。原创 2024-03-15 00:31:28 · 1297 阅读 · 0 评论 -
【数据结构与算法】(16)：什么是桶排序？基于桶排序思想排序算法有哪些？
什么是桶排序？基于桶排序思想排序算法有哪些？原创 2024-03-18 19:35:22 · 731 阅读 · 0 评论 -
【数据结构与算法】(15)：归并排序的递归和非递归方式
归并排序的递归实现和非递归实现，动图讲解原创 2024-03-18 14:57:13 · 772 阅读 · 0 评论 -
【数据结构与算法】(8)：顺序队列、链式队列和循环队列
链式队列的实现，顺序队列的实现，循环队列的实现原创 2023-06-02 21:30:23 · 1883 阅读 · 0 评论 -
【数据结构与算法】(4)：链表是什么？头结点和头指针的区别？
链表的定义和分类。头结点和头指针有什么关系？头结点和头指针的区别。原创 2023-05-06 20:36:47 · 5149 阅读 · 9 评论 -
【数据结构与算法】(12)：插入排序算法：直接插入排序和希尔排序
直接插入排序思想和过程讲解，希尔排序是如何优化直接插入排序的？原创 2024-03-15 00:29:33 · 975 阅读 · 0 评论 -
【数据结构与算法】(10)：堆的创建和删除、向下调整和向上调整
堆的向上调整、堆的向下调整、堆排序、堆的顺序存储、堆的链式存储、TOP-K问题原创 2024-03-12 09:45:35 · 818 阅读 · 0 评论 -
【数据结构与算法】(7)：栈的实现原理和操作（完整代码实现）
什么是入栈？什么是出栈？如何获取栈中有效元素个数？栈的应用有哪些？原创 2023-06-01 10:34:21 · 980 阅读 · 1 评论 -
【数据结构与算法】(14)：选择排序算法：简单选择排序和堆排序
选择类排序：简单选择排序和堆排序，堆的向下调整实现。原创 2024-03-15 20:37:40 · 1262 阅读 · 0 评论 -
【数据结构与算法】(17)：详解“计数排序”和“基数排序”
彻底学会“计数排序“和基数排序，两者并不是一回事原创 2024-03-19 09:12:34 · 1943 阅读 · 0 评论 -
【数据结构与算法】(6)：带头结点的双向循环链表
带头结点的双向循环链表原创 2023-05-31 11:03:20 · 5180 阅读 · 1 评论 -
【数据结构与算法】(18)：树形选择排序：按照锦标赛的思想进行排序
树形选择排序又叫锦标赛排序（Tournament Sort），是一种按照锦标赛的思想进行选择排序的方法。属于对简单选择排序的一种改进。原创 2024-03-20 16:19:33 · 2652 阅读 · 0 评论 -
【数据结构与算法】(3)：顺序表的定义和增删改查（图解操作+完整代码）
顺序表的定义和特点；顺序表增删改查的完整代码实现。原创 2023-04-19 01:22:21 · 856 阅读 · 8 评论 -
【数据结构与算法】(9):树与二叉树的概念、性质及详细证明
什么是树？什么是二叉树？二叉树的性质；什么是满二叉树？什么是完全二叉树？二叉树的性质的证明？节点的高度、深度、层数如何计算？树的高度如何计算？原创 2024-03-11 10:03:50 · 1293 阅读 · 0 评论 -
【数据结构与算法】(5)：超详细的单链表完整实现（精美图解+完整代码）
详细讲解了单链表所有的基本操作，并且附上大量精美图解，通俗易懂。原创 2023-05-07 21:40:08 · 4542 阅读 · 5 评论 -
【数据结构与算法】(11)：二叉树的深度优先遍历和广度优先遍历（超多配图！）
二叉树的前序、后序、中序和层序遍历。二叉树的深度优先遍历是什么？二叉树的广度优先遍历是什么？如何判断二叉树是否是完全二叉树？统计二叉树结点所有节点个数；统计二叉树结点叶子节点个数；统计二叉树第k层节点个数；查找二叉树的节点；原创 2024-03-13 17:45:14 · 2406 阅读 · 0 评论 -
【数据结构与算法】(2)：线性表的定义和分类（顺序表和链表）
线性表的定义特点和存储结构，顺序表和链表原创 2023-04-18 19:46:26 · 336 阅读 · 6 评论 -
【数据结构与算法】(1)：如何深入理解并评估算法的性能?
什么是时间复杂度？时间复杂度的原理是什么？什么是大O表示法？时间复杂度的情况举例。原创 2023-04-16 18:37:09 · 2479 阅读 · 16 评论