![](https://img-blog.csdnimg.cn/2edad5607ef245279624884f1d9e5428.jpeg?x-oss-process=image/resize,m_fixed,h_224,w_224)
数据结构
文章平均质量分 97
本专栏主要为学习数据结构与算法时所写的文章,比如链表、栈与队列、树与二叉树以及排序等等为初阶。学习这些数据结构所写的文章用的是C语言,旨在用C语言对这些初阶的数据进行学习。其余的文章为进阶,用的是C++。
Snow_Dragon_L
这个作者很懒,什么都没留下…
展开
-
红黑树详解
一、概念二、性质三、节点结构1、代码2、实现原理四、变色1、情况2、处理操作3、示意图五、单旋1、情况2、处理操作3、示意图六、双旋1、情况2、处理操作3、示意图七、插入节点1、操作2、代码八、检测1、代码2、实现原理九、红黑树与AVL树的比较原创 2024-08-01 11:25:19 · 958 阅读 · 4 评论 -
AVL树详解
一、概念二、图示三、结构定义1、介绍四、旋转1、概念与种类2、原则与目的五、右单旋1、操作2、示意图3、代码4、注意六、左单旋1、操作2、示意图3、代码七、左右双旋1、操作2、示意图3、代码八、右左双旋1、操作2、示意图3、代码九、插入节点1、操作2、代码3、平衡因子处理十、检测1、计算子树高度(1)代码(2)实现原理2、检测函数(1)代码(2)实现原理原创 2024-07-29 10:41:02 · 1013 阅读 · 7 评论 -
二叉搜索树
一、概念二、K模型与KV模型三、整体框架1、代码2、实现原理四、查找操作1、操作2、代码3、实现原理五、插入操作1、操作2、代码3、实现原理六、中序遍历1、代码2、实现原理七、删除操作1、操作2、代码3、实现原理图4、注意八、性能分析九、整体代码原创 2023-11-27 15:45:34 · 912 阅读 · 9 评论 -
常见排序算法2
本文介绍几种常见的排序,讲解的排序包括直接插入排序、希尔排序以及归并排序等等,讲解清晰、简单易懂,文中附有代码、图片解释以及对代码如何实现的讲解等等。能使读者知晓各个排序的概念以及如何实现等等。使读者看完本文能够对排序有更深的了解。原创 2023-08-08 21:31:36 · 104 阅读 · 8 评论 -
快速排序算法
本文介绍快速排序的概念与实现,讲解清晰、简单易懂,文中附有代码、图片解释以及对代码如何实现的讲解等等。能使读者知晓快速排序的概念、如何实现以及快速排序的几种方法等等。使读者看完本文能够对快速排序有更深的了解。原创 2023-08-08 21:34:20 · 102 阅读 · 11 评论 -
常见排序算法1
本文介绍关于排序的基本概念,讲解的排序包括冒泡排序、堆排序、选择排序等等,讲解清晰、简单易懂,文中附有代码、图片解释以及对代码如何实现的讲解等等。能使读者知晓各个排序的概念以及如何实现等等。读者看完本文能够对排序有更深的了解。原创 2023-08-08 21:24:48 · 83 阅读 · 9 评论 -
数据结构之链表
本文为介绍在数据结构中链表的概念、分类与常用的几种链表结构。文章有对如何用链表实现增删查找等函数的详细讲解,在文章末尾会有实现函数的详细代码。使读者能清楚地了解与基本使用链表。原创 2023-07-22 20:47:28 · 170 阅读 · 9 评论 -
栈与队列
本文介绍了栈与队列的概念、使用方法以及如何模拟实现栈与队列的功能,讲解详细,使读者在了解栈和队列后能使用它们,文末附有实现栈与队列的代码。原创 2023-07-27 17:58:21 · 180 阅读 · 10 评论 -
树与二叉树
本文介绍树、二叉树的概念与性质等等,还有一些其他的概念、遍历的方法和对二叉树操作的函数实现讲解等等,附有图片与代码,讲解详细清晰。原创 2023-08-01 18:20:40 · 161 阅读 · 17 评论