数据结构
文章平均质量分 92
收录数据结构的学习笔记。
Blusher1
很高兴认识你。
展开
-
排序——归并排序及排序章节总结
前面的文章中 我们详细介绍了排序的概念,插入排序,交换排序与选择排序,这篇文章就详细介绍一下另一种排序算法:归并排序,以及对于排序章节进行一下总结原创 2024-07-13 11:22:50 · 1133 阅读 · 0 评论 -
排序——选择排序
前面的文章介绍了排序的概念,插入排序和交换排序,这篇文章则介绍一下选择排序的相关内容。原创 2024-07-12 16:42:24 · 951 阅读 · 0 评论 -
排序——交换排序
在上篇文章我们详细介绍了排序的概念与直接插入排序,这篇文章就介绍一下一种排序方式:交换排序。原创 2024-07-12 10:59:24 · 760 阅读 · 0 评论 -
排序——基本概述,插入排序
本篇文章主要介绍排序的基本概念三种插入排序。原创 2024-07-11 13:26:02 · 583 阅读 · 0 评论 -
查找——线性表之折半查找与分块查找
本篇文章主要介绍线性表中的折半查找与分块查找算法,以及三种查找方法的比较。原创 2024-07-09 11:50:04 · 454 阅读 · 0 评论 -
查找——树表之二叉排序树
这篇文章就介绍一下关于树表的查找方法。我们知道,当表插入、删除操作频繁时,为维护表的有序性,需要移动表中很多记录。所以改用动态查找表——几种特殊的树,我们主要介绍二叉排序树与平衡二叉树。原创 2024-07-10 18:29:52 · 1301 阅读 · 0 评论 -
查找——树表之平衡二叉树
那么如何提高二叉排序树的查找效率?尽量让二叉树的形状均衡由此我们引入平衡二叉树。一,平衡二叉树基本概念:平衡二叉树又称AVL树一棵平衡二叉树或者是空树,或者是具有下列性质的二叉排序树①左子树与右子树的高度之差的绝对值小于等于1;②左子树和右子树也是平衡二叉排序树。为了方便起见,给每个结点附加一个数字,给出该结点左子树与右子树的高度差。这个数字称为结点的平衡因子(BF)。平衡因子=结点左子树的高度-结点右子树的高度。原创 2024-07-10 20:09:46 · 1112 阅读 · 0 评论 -
查找——散列表(哈希表)的查找
这篇文章则介绍散列表(即哈希表)的查找方法。原创 2024-07-11 10:17:27 · 821 阅读 · 0 评论 -
查找——查找的基本概念,线性表之顺序查找
本篇文章主要介绍查找的基本概念,线性表中的顺序查找算法分析。原创 2024-07-09 11:11:00 · 847 阅读 · 0 评论 -
图——图的应用02最短路径(Dijkstra算法与Floyd算法详解),拓扑排序及关键路径
前面介绍了图的应用——01最小生成树章节,大家可以通过下面的链接学习:图——图的应用01最小生成树(Prim算法与Kruskal算法详解)今天就讲一下图的其他应用——最短路径,拓扑排序及关键路径。原创 2024-07-16 14:05:25 · 1354 阅读 · 0 评论 -
图——图的应用01最小生成树(Prim算法与Kruskal算法详解)
这篇文章就来讲一下图的最后的应用章节中的最小生成树,包括Prim算法与Kruskal算法两大部分,在实际问题当中应用很广。原创 2024-07-15 19:17:20 · 887 阅读 · 0 评论 -
图——图的遍历(DFS与BFS算法详解)
前面的文章中我们学习了图的基本概念和存储结构,这篇文章就来学习一下图的重要章节——图的遍历。包含深度优先搜索(DFS)和广度优先搜索(BFS)两种方式。原创 2024-07-15 17:29:31 · 1882 阅读 · 2 评论 -
图——图的类型定义及存储结构(邻接矩阵与邻接表法详解)
在上篇文章我们学习了图的定义和基本术语,这篇文章我们就来系统的学习一下图的类型定义和存储结构。包含图的邻接矩阵,邻接表,十字链表,多重邻接表等内容。原创 2024-07-14 20:57:51 · 1477 阅读 · 0 评论 -
图——定义和基本术语
图是数据结构中非常重要的一章,这篇文章就先介绍一下图的定义和基本术语。原创 2024-07-14 16:06:34 · 667 阅读 · 0 评论