数据结构
文章平均质量分 58
小小脑袋
这个作者很懒,什么都没留下…
展开
-
排序算法之——外部排序
外部排序:排序过程需要在磁盘等外部存储进行的排序。原创 2024-02-24 07:39:55 · 194 阅读 · 0 评论 -
排序算法之——归并排序
数据的合并过程不仅仅是将短数据合成长的,否则这仅仅是原来分解数据的逆过程。数据的合并过程中牵扯到对两组数据的排序再合并。假设待排序的数据的容量为n,则完全二叉树的高度为log2(n+1)(向上取整),每一层遍历n个数据,最终用时n。由于每次归并两组数据的过程中都借用了临时数组tmpArray[],且tmpArray[]的长度至少要等于两组数据的元素个数之和,故最终的空间复杂度为O(n)。在将临时数组tmpArray[]中的数据放回原数组array[]的过程中,要特别注意下标问题。归并排序是一种稳定排序。原创 2024-02-23 20:11:17 · 591 阅读 · 0 评论 -
排序算法之——选择排序
依此类推,总的时间复杂度T(n) = (n-1) + (n-2) + …③在剩余的array[i]–array[n-2](array[i+1]–array[n-1])集合中,重复上述步骤,直到集合剩余1个元素。每一次从待排序的数据元素中选出最小(或最大)的一个元素,存放在序列的起始位置,直到全部待排序的数据元素排完。②若它不是这组元素中的最后一个(第一个)元素,则将它与这组元素中的最后一个(第一个)元素交换;①在元素集合array[i]–array[n-1]中选择关键码最大(小)的数据元素;原创 2024-02-23 20:10:29 · 229 阅读 · 0 评论 -
排序算法之——快速排序
②图示详解里的排序过程,我们会发现与二叉树前序遍历规则非常像。这也就是为什么说快速排序。原创 2024-02-22 19:57:09 · 1481 阅读 · 0 评论 -
排序算法之——希尔排序
例如,对于一个10000容量的数据,我们对其进行插入排序,此时用时:10000 * 10000 = 100000000 = 1亿。比如,我们将数据分成100组,每组100个数据,则需要的总时间:100 * 100 * 100 = 1000000 = 一百万。给定一组数据:9,1,2,5,7,4,8,6,3,5。同时多次分组,每一次都会使数据朝着有序的方向趋近。由于插入排序是一种数据越有序效率越高的排序方法,希尔排序分组的方式和多次分组的策略使得其效率大大增加。希尔排序的时间复杂度不好计算,因为。原创 2024-02-22 19:56:19 · 400 阅读 · 0 评论 -
排序算法之——直接插入排序
:所以直接插入排序是稳定的还是不稳定的呢?前面已经说明了直接插入排序是稳定的排序。之所以会出现。原创 2024-02-21 07:00:00 · 294 阅读 · 0 评论 -
数据结构之堆排序
图文详解堆排序,含源码实现。原创 2024-02-20 15:54:55 · 203 阅读 · 0 评论 -
数据结构OJ题——二叉树后序遍历非递归实现(Java版)
超详细图解数据结构OJ题——二叉树后序遍历非递归实现(Java版)原创 2024-01-25 10:32:18 · 543 阅读 · 0 评论 -
数据结构OJ题——二叉树前序、中序遍历非递归实现(Java版)
超详细图解数据结构OJ题——二叉树前序、中序遍历非递归实现(Java版)原创 2024-01-24 15:19:37 · 475 阅读 · 0 评论 -
数据结构OJ题——翻转二叉树(Java实现)
数据结构OJ题——翻转二叉树(Java实现)原创 2024-01-05 17:19:14 · 475 阅读 · 3 评论 -
数据结构习题_链表_翻转一个单链表(1)
超详细逐步图解翻转单链表原创 2023-12-07 20:03:55 · 131 阅读 · 0 评论 -
数据结构习题_链表_分割链表(2)
全程图示,超级详细解决链表分割问题,让你一看就会。原创 2023-12-08 08:47:02 · 132 阅读 · 2 评论 -
二叉树相关oj题——2.另一棵树的子树(Java实现)
数据结构OJ题——另一棵树的子树(Java实现),实现思路及完整代码。原创 2024-01-05 07:00:00 · 397 阅读 · 1 评论 -
数据结构习题_用队列实现栈
【代码】数据结构习题_用队列实现栈。原创 2023-12-19 08:22:42 · 489 阅读 · 1 评论 -
二叉树相关oj题——1.检查两棵树是否相同
数据结构OJ题——判断两棵二叉树是否相同的思路以及代码实现原创 2024-01-04 11:59:25 · 429 阅读 · 2 评论 -
树、二叉树概念及相关基本操作的实现(Java版)
详细介绍树及二叉树的概念,代码实现二叉树的相关基本操作。原创 2024-01-03 15:46:59 · 907 阅读 · 1 评论 -
后缀表达式(逆波兰表达式)的求值
【代码】后缀表达式(逆波兰表达式)的求值。原创 2023-12-18 15:07:55 · 463 阅读 · 0 评论 -
中缀表达式转后缀表达式快速解法(非代码实现)
中缀表达式转后缀表达式的一种快速实现方式(非代码)原创 2023-12-17 16:10:57 · 180 阅读 · 1 评论 -
数据结构习题_链表_回文(4)
详细图解链表回文问题原创 2023-12-09 08:19:15 · 342 阅读 · 2 评论