![](https://img-blog.csdnimg.cn/01364cf8426841cda6ef987689106400.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
数据结构与算法
文章平均质量分 89
本专栏主要分初阶数据结构与算法相关的知识,希望对大家和自己都能够有所帮助~
呆呆兽学编程
好好学习技术,分享编程知识
展开
-
【数据结构高阶】第十一篇——并查集(原理+实现+应用)
⭐️ 今天要和大家介绍一个新的数据结构——并查集。听名字好像是把集合合并再查找元素,其实总体来说也是这样的,下面我们来和大家好好聊一聊这个玩意~⭐️博客代码已上传至gitee:https://gitee.com/byte-binxin/data-structure/commit/de7024a7498be71a78c18d22b7a7caee53f3ffb4目录🌏概念和原理🌏实现🌲整体框架🌲查找元素属于那个集合🌲合并两个集合🌲统计集合个数🌏应用🌐总结🌏概念和原理并查集: 在一些有N个元素的集.原创 2022-03-23 18:02:28 · 1139 阅读 · 31 评论 -
【数据结构高阶】第十篇——二叉搜索树(AVL树+红黑树)
我在C++的专栏中把这块内容都介绍了,点击下方链接即可查看,感谢大家支持~:博客链接二叉搜索树https://blog.csdn.net/weixin_58450087/article/details/123058484AVL树https://blog.csdn.net/weixin_58450087/article/details/123090533红黑树https://blog.csdn.net/weixin_58450087/article/details/12原创 2022-03-23 17:59:46 · 1893 阅读 · 0 评论 -
【数据结构初阶】第九篇——八大经典排序算法总结(图解+动图演示+代码实现+八大排序比较)
⭐️本篇博客我要来和大家一起聊一聊数据结构初阶中的最后一篇博客——八大经典排序算法的总结,其中会介绍他们的原来,还有复杂度的分析以及各种优化。⭐️博客代码已上传至gitee:https://gitee.com/byte-binxin/data-structure/tree/master/Sort2.0目录????排序总览????什么是排序?????为什么要排序?(作用)????排序的分类????插入排序????直接插入排序????希尔排序????选择排序????直接选择排序????堆排序????交换排原创 2021-11-24 16:58:23 · 2789 阅读 · 28 评论 -
【数据结构初阶】第八篇——二叉树的链式结构(二叉树的前、中和后序遍历+层序遍历+链式结构的实现+相关简单的递归问题)
⭐️本篇博客我要来和大家一起聊一聊数据结构中的二叉树的链式结构的实现及相关的一些问题的介绍⭐️博客代码已上传至gitee:https://gitee.com/byte-binxin/data-structure/commit/de7024a7498be71a78c18d22b7a7caee53f3ffb4目录????二叉树的链式结构????二叉树的简单创建????二叉树的遍历????前序遍历(递归实现)????中序遍历(递归实现)????后序遍历(递归实现)????层序遍历????二叉树的节点个数和高原创 2021-11-17 19:17:25 · 6304 阅读 · 14 评论 -
【数据结构初阶】第七篇——二叉树的顺序结构的应用(堆排序+TOPK问题)
⭐️本篇博客我要来和大家一起聊一聊数据结构中的二叉树的顺序结构的两个应用——堆排序和TOPK问题⭐️博客代码已上传至gitee:https://gitee.com/byte-binxin/data-structure/tree/master/Heap目录原创 2021-11-12 18:09:58 · 1758 阅读 · 18 评论 -
【数据结构初阶】第六篇——初识二叉树(二叉树的基本性质+二叉树的顺序存储结构及实现)
⭐️本篇博客我要来和大家一起聊一聊数据结构中的树的基本概念和一些相关名词⭐️我会主要介绍二叉树的基本性质和他的顺序存储结构及实现(堆)⭐️博客代码已上传至:文章目录树的基本概念及结构树的概念树的基本概念及结构树的概念树(tree)是包含 n(n≥0) [2] 个节点,当 n=0 时,称为空树,非空树中条边的有穷集,在非空树中:(1)每个元素称为节点(node)。(2)有一个特定的节点被称为根节点或树根(root)。(3)除根节点之外的其余数据元素被分为个互不相交的集合,其中每一个集.原创 2021-11-10 18:15:58 · 1596 阅读 · 3 评论 -
【数据结构初阶】第五篇——栈和队列(实现+图解)
本篇博客我要来和大家一起聊一聊数据结构中的栈和队列相关知识,一种是先进后出的结构,另一种是先进先出的结构。博客代码已上传至:https://gitee.com/byte-binxin/data-structure/tree/master/stack_queue目录栈栈的概念和结构栈的实现栈的接口栈的初始化压栈出栈取出栈顶元素栈的大小判断栈是否为空栈的销毁队列队列的概念和结构队列的实现队列的接口队列的初始化入队出队获取队头元素和队尾元素获取队列元素个数判断队列是否为空队列的销毁总结栈栈的概念和结.原创 2021-11-02 17:22:22 · 1328 阅读 · 18 评论 -
【数据结构初阶】第四篇——双链表(实现+图解)
这篇博客,我要给大家分享双链表的知识,上一篇博客,我给大家分享了有关单链表的知识,单链表相比双链表而言结构比较简单,但事实上,双链表的实现比单链表要方便很多,下面我就来给大家聊一聊双链表的那些事儿~博客代码已上传至gitee:https://gitee.com/byte-binxin/data-structure/tree/master/List_2.0目录带头双向链表的结构带头双向链表的接口实现初始化双链表打印双链表双链表的销毁双链表的尾插双链表的尾删双链表的头插双链表的头删双链表任意位置查找双链.原创 2021-10-29 19:17:11 · 1911 阅读 · 9 评论 -
【数据结构初阶】第三篇——单链表(实现+动图演示)
上一篇博客我已经分享了顺序表的相关内容,这一篇博客,我又要来介绍一下单链表有关内容。目录链表的概念链表的实现链表的结构定义链表的概念概念:链表是一种物理存储结构上非连续、非顺序的存储结构,数据元素的逻辑顺序是通过链表中的指针链接次序实现的 。链表大概有这么三种,今天我主要给大家介绍第一种——单链表,下一篇博客我会给大家介绍双链表的有关内容。值得注意的是:1.从图中可知,链表的在逻辑是连续的,物理上不一定是连续的;2.现实中节点是从堆上申请的。链表的实现链表的结构定义...原创 2021-10-21 22:36:43 · 1638 阅读 · 16 评论 -
【数据结构初阶】第二篇——顺序表(实现+动图演示)
本篇博客我要给大家分享一下顺序表,这个存储数据元素的结构我在之前通讯录的文章也提到过,今天我来带大家再深入了解一下~博主本片篇博客代码码云链接:https://gitee.com/byte-binxin/data-structure/tree/master/SeqList_2(代码已经上传至gitee)目录顺序表的概念与结构静态顺序表动态顺序表顺序表的函数接口顺序表接口实现初始化顺序表打印顺序表销毁顺序表尾插尾删头插头删顺序表查找任意位置插入任意位置删除顺序表的问题及思考总结顺序表的概念与结构.原创 2021-10-16 17:12:15 · 2029 阅读 · 10 评论 -
【数据结构初阶】第一篇——算法中的时间复杂度和空间复杂度
本篇博客我要给大家分享一下算法中的时间复杂度和空间复杂度。希望对大家有所帮助。❤️ 博主码云gitee链接:https://gitee.com/byte-binxin ❤️目录算法效率时间复杂度时间复杂度的概念大O渐进表示法时间复杂度计算的案例案例1案例2案例3案例4案例5案例6案例7案例8空间复杂度空间复杂度的概念空间复杂度计算的几个实例实例1实例2实例3实例4总结算法效率衡量一个算法的好坏我们看的是这个算法的效率。算法的效率由时间和空间两个维度来衡量,也就是我们这篇博客将要讨论的两个话题—.原创 2021-10-11 18:11:04 · 687 阅读 · 11 评论