数据结构
关注
分享
扫一扫
文章平均质量分 85
头发没有代码多
这个作者很懒，什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
数据结构——排序2
基本思想：归并排序（MERGE-SORT）是建立在归并操作上的一种有效的排序算法,该算法是采用分治法（Divide andConquer）的一个非常典型的应用。将已有序的子序列合并，得到完全有序的序列；即先使每个子序列有序，再使子序列段间有序。若将两个有序表合并成一个有序表，称为二路归并。先递归，再排序1.把数组从中间俩边分开进行递归进行分解2.分解为最小后进行排序，分为左边和右边，将左边和右边的值想比较，最小的先放入tmp数组，之后把大的放入3.把左边或右边剩余的未拷贝的拷贝到tmp数组中。...原创 2022-08-20 08:00:00 · 418 阅读 · 20 评论 -
数据结构——排序
插入排序希尔排序选择排序交换排序冒泡排序快速排序hoare版本挖坑法前后指针法非递归原创 2022-08-17 08:27:11 · 1026 阅读 · 53 评论 -
数据结构——二叉树练习题
4道二叉树OJ练习题原创 2022-08-13 16:41:00 · 2914 阅读 · 65 评论 -
数据结构——二叉树
2. 中序遍历(Inorder Traversal)——访问根结点的操作发生在遍历其左右子树之中（间）。3. 后序遍历(Postorder Traversal)——访问根结点的操作发生在遍历其左右子树之后。1. 前序遍历(Preorder Traversal 亦称先序遍历)——访问。前序、中序以及后序遍历。结点的操作发生在遍历其。..................原创 2022-08-11 08:00:00 · 300 阅读 · 46 评论 -
数据结构——堆排序
之前我们实现的堆是创建一个数组，将元素组的内容拷贝过来进行排序的，这样的空间复杂度是O(N)，我们可对堆进行优化，使得不拷贝元素，直接在原数组上进行操作使得原数组变为有序的数组。............原创 2022-08-09 19:14:02 · 559 阅读 · 36 评论 -
数据结构——二叉树（堆的实现）
树和二叉树介绍，堆的实现原创 2022-08-08 08:00:00 · 1062 阅读 · 60 评论 -
数据结构——3道栈和队列OJ题
栈和队列3道OJ题原创 2022-08-07 08:00:00 · 336 阅读 · 8 评论 -
数据结构——栈和队列
队列，栈讲解原创 2022-08-05 08:00:00 · 449 阅读 · 12 评论 -
数据结构——双向循环链表
数据结构，双向循环链表讲解原创 2022-08-04 08:00:00 · 532 阅读 · 4 评论 -
数据结构——顺序表和链表
单链表和顺序表详细讲解原创 2022-08-01 08:00:00 · 1617 阅读 · 65 评论 -
数据结构——时间复杂度和算法复杂度
时间复杂度，空间复杂度，大O表示法讲解原创 2022-07-28 08:00:00 · 2946 阅读 · 79 评论