数据结构基础
文章平均质量分 93
【Shine】光芒
中南大学硕士在读,分享日常学习知识
展开
-
[数据结构基础]排序算法第四弹 -- 归并排序和计数排序
本文介绍了8大排序算法中的归并排序和计数排序。第一章从归并排序的思想入手,讲解了归并排序的递归实现和非递归实现的方法,并给出了相应的函数代码,分析了时间复杂度。第二章介绍了计数排序的思想并给出函数代码,并分析了计数排序的时间复杂度、空间复杂度及适用场景。原创 2023-02-02 14:51:32 · 735 阅读 · 6 评论 -
[数据结构基础]排序算法第三弹 -- 快速排序
本文对快速排序的递归和非递归实现的基本思想进行了讲解,并分析了快速排序的时间复杂度,最后给出了快排的两种优化方案原创 2023-01-30 10:30:24 · 1879 阅读 · 8 评论 -
[数据结构基础]排序算法第二弹 -- 选择排序、堆排序和冒泡排序
本文对选择排序、堆排序和冒泡排序的实现进行了详细解读,并分析了它们的时间复杂度原创 2023-01-27 17:47:08 · 579 阅读 · 16 评论 -
[数据结构基础]排序算法第一弹 -- 直接插入排序和希尔排序
本文第一章讲述了排序的概念及常见排序算法,第二章对直接插入排序进行了详解并分析其时间复杂度,第三章对希尔排序进行了详解,并测得希尔排序的效率远高于直接插入排序。原创 2023-01-25 10:09:46 · 1373 阅读 · 4 评论 -
[数据结构基础]链式二叉树的几个典型的基础oj问题
本文介绍了二叉树的几个典型的基础oj问题原创 2023-01-20 17:46:47 · 1628 阅读 · 2 评论 -
[数据结构基础]链式二叉树及其前序、中序、后序和层序遍历
本文介绍了链式二叉树的结构和实现,并介绍了其前序、中序和后序遍历原创 2023-01-17 17:17:36 · 2373 阅读 · 3 评论 -
[数据结构基础]二叉树——堆的概念、结构、接口函数及经典的Topk问题和堆排序问题
本文首先介绍了堆的概念、结构及在内存中的存储,然后详解了堆的主要接口函数的实现,之后讲解了堆的两种典型应用(经典Topk问题和堆排序问题),最后对建堆操作的时间复杂度的向上向下调整数据的时间复杂度进行了证明。原创 2023-01-07 22:30:42 · 496 阅读 · 6 评论 -
[数据结构基础]树和二叉树的概念、结构及性质
本文对树和二叉树的概念、结构以及性质进行了详解原创 2023-01-05 10:33:18 · 706 阅读 · 5 评论 -
[数据结构基础]栈和队列的结构及接口函数
本文对栈和队列的结构及主要接口函数进行了详解。原创 2023-01-03 08:50:57 · 844 阅读 · 7 评论 -
[数据结构基础]带头双向循环链表
本文重点介绍了带头双向循环链表的结构和主要接口函数,并对比了链表和顺序表的优缺点,最后对计算机中数据的存储方式进行了讲解,阐明为什么链表的高速缓存利用率低于顺序表。原创 2022-12-28 18:46:05 · 218 阅读 · 1 评论 -
[数据结构基础]单链表
本文介绍了单链表的相关知识。第二章介绍了什么是单链表,给出了单链表的逻辑图和物理图,第三章介绍了几个典型的单链表接口函数,第四章讲解了几个典型的单链表问题,最后一章总结了单链表的优缺点。原创 2022-12-25 19:25:19 · 749 阅读 · 4 评论 -
[数据结构基础]顺序表详解
本文对数据结构中的顺序表进行的详解,主要讲解了什么是线性表以及线性表的相关接口函数。原创 2022-12-21 16:55:20 · 530 阅读 · 3 评论 -
[数据结构基础]时间复杂度和空间复杂度详解
本文对时间复杂度和空间复杂度进行了详细解读原创 2022-12-16 16:08:23 · 1921 阅读 · 0 评论