![](https://img-blog.csdnimg.cn/20200409162646720.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
数据结构
文章平均质量分 84
数据结构中链表、栈、队列、树、图、排序、查找的全部教程
若尘
Errors should never pass silently.
展开
-
查找——HASH
HASH函数、构造、处理冲突的方法原创 2020-01-15 11:48:08 · 1338 阅读 · 0 评论 -
图的应用——关键路径
AOE网、关键路径原创 2020-01-14 18:41:58 · 1939 阅读 · 0 评论 -
图的应用——拓扑排序
拓扑排序原创 2020-01-14 17:57:51 · 1381 阅读 · 0 评论 -
图的应用——最短路径
最短路径:Dijkstra算法、Floyd算法原创 2020-01-14 14:48:49 · 2307 阅读 · 0 评论 -
数据结构——平衡二叉树(AVL)
平衡二叉树(AVL)、红黑树原创 2020-01-02 19:45:36 · 3100 阅读 · 0 评论 -
排序——插入排序
直接插入排序、折半插入排序原创 2020-01-02 13:27:18 · 1402 阅读 · 0 评论 -
排序——归并排序 & 基数排序
归并排序、基数排序原创 2020-01-02 13:38:11 · 1666 阅读 · 0 评论 -
排序——选择排序
交换排序之——选择排序- 简单选择排序- 树形选择排序- 堆排序原创 2020-01-02 13:36:34 · 1552 阅读 · 0 评论 -
排序——快速排序
交换排序之——快排(性能最好!!!)原创 2020-01-02 13:35:09 · 1871 阅读 · 1 评论 -
排序——希尔排序
插入排序之———希尔排序原创 2020-01-02 13:30:24 · 1611 阅读 · 0 评论 -
排序——冒泡排序
交换排序之——冒泡排序原创 2020-01-02 13:31:50 · 1609 阅读 · 3 评论 -
数据结构——排序
插入排序、交换排序、选择排序、基数排序、归并排序各种排序算法的比较原创 2020-01-02 13:26:32 · 1768 阅读 · 2 评论 -
图的应用——最小生成树
最小生成树求最小生成树构造最小生成树的准则贪心算法(Greedy Algorithm)Prim(普里姆)算法算法思想 —— 归并顶点算法设计KrusKal(克鲁斯卡尔)算法算法思想 —— 归并边算法设计Prim和KrusKal比较最小生成树生成树(极小连通子图):含有图中全部n个顶点,但只有n-1条边。并且n-1条边不能构成回路。生成森林:非连通图每个连通分量的生成树一起组成非连通图的...原创 2019-12-30 14:25:02 · 3453 阅读 · 0 评论 -
数据结构——图
数据结构——图的定义、存储结构、遍历、及图的应用原创 2019-12-26 20:57:59 · 2076 阅读 · 0 评论 -
数据结构——HuffmanTree
Huffman tree基本术语构造 Huffman tree哈夫曼构造算法实现哈夫曼树的应用哈夫曼编码Huffman tree基本术语路径和路径长度路径:在一棵树中,从一个结点往下可以达到的孩子或子孙结点之间的通路。结点的路径长度:从一个结点到另一个结点的路径上分支的数目。结点的权及带权路径长度结点的权:将树中结点赋予一个有着某种含义的数值。结点的带权路径长度:从根结...原创 2019-12-24 12:21:09 · 1616 阅读 · 1 评论 -
查找——树表——>二叉排序树
文章目录树表二叉排序树二叉排序树的操作-查找二叉排序树的操作-插入二叉排序树的操作-生成二叉排序树的操作-删除查找性能分析树表表结构在查找过程中动态生成对于给定值key若表中存在,则成功返回;否则插入关键字等于key 的记录二叉排序树二叉排序树或是空树,或是满足如下性质的二叉树:若其左子树非空,则左子树上所有结点的值均小于根结点的值;若其右子树非空,则右子树上所有结点的值...原创 2019-12-13 18:32:16 · 1307 阅读 · 0 评论 -
查找——线性表
文章目录查找的基本概念查找算法的评价指标线性表的查找顺序查找顺序查找的性能分析顺序查找算法特点折半查找算法描述折半查找性能分析分块查找(块间有序,块内无序)分块查找性能分析分块查找优缺点查找的基本概念查找算法的评价指标关键字的平均比较次数,也称平均搜索长度ASL(Average Search Length)n:记录的个数pi:查找第i个记录的概率 ( 通常认为pi =1/n )ci...原创 2019-12-13 17:39:48 · 1560 阅读 · 0 评论 -
用数学归纳法证明二叉树的先序遍历序列和中序遍历序列可以唯一确定一颗二叉树
用数学归纳法证明二叉树的先序遍历序列和中序遍历序列可以唯一确定一颗二叉树。首先说明:思想来自文都考研洪老师。包括逻辑框架的搭建,此篇文章为框架搭建完成后将细节补充完整。首先,用到的数学的证明思想是第二类数学归纳法(完整归纳法),其思想如下:(1)第二类数学归纳法(完整归纳法)1.当n=1时,形式成立(数学形式)。2.当n<=k时,假设形式成立。3.当n=k+1时,形式成立...转载 2019-11-17 20:06:29 · 6716 阅读 · 1 评论 -
排序——冒泡排序
冒泡排序比较相领的元素如果第一个比第二个大(升序),就交换他们两个。对每一个相领元素作同样的工作,从开始第一对到结尾的最后一对。这步做完后,最后的元素会是最大的数。针对所有的元素重复以上的步骤,除了最后一个。持续每次对越来越少的元素重复上面的步骤,直到没有任何一对数字需要比较。复杂度计算最优时间复杂度:O(n) (表示遍历一次发现没有任何可以交换的元素,排序结束。)最坏...原创 2019-11-16 00:37:33 · 1203 阅读 · 0 评论 -
数据结构——树和二叉树
树树的定义树(Tree)是n(n≥0)个结点的有限集,它或为空树(n = 0);或为非空树,对于非空树T:有且仅有一个称之为根的结点;除根结点以外的其余结点可分为m(m>0)个互不相交的有限集T1, T2, …, Tm, 其中每一个集合本身又是一棵树,并且称为根的子树(SubTree)。树是n个结点的有限集树的其他表示方式 树的概念每个节点有零个或多个子节点...原创 2019-11-15 20:46:30 · 1624 阅读 · 0 评论 -
数据结构——链队列
链队列空队列元素x入队列元素y入队列元素x出队列C++代码实现/*------链队列基本操作-------*//*front指针指向头结点(第一个结点的前一个)rear指针指向最后一个结点*/#include<iostream>#include<stdlib.h>using namespace std;#define OK 1#def...原创 2019-11-04 19:22:52 · 1690 阅读 · 0 评论 -
数据结构——顺序队列
队列的顺序表示用一维数组base[M]C++代码实现#include<iostream>#include<stdlib.h>using namespace std;#define OK 1#define ERROR -1#define OVERFLOW -2typedef int Status;typedef int QElemType;...原创 2019-11-04 18:02:13 · 1665 阅读 · 0 评论 -
数据结构——链栈
链栈链栈的表示运算是受限的单链表,只能在链表头部进行操作,故没有必要附加头结点。栈顶指针就是链表的头指针。C++代码实现#include<iostream>#include<stdlib.h>using namespace std;#define OVERFLOW -2#define OK 1#define ERROR -1typedef in...原创 2019-10-22 15:35:07 · 1502 阅读 · 0 评论 -
数据结构——顺序栈
栈定义:只能在表的一端(栈顶)进行插入和删除运算的线性表逻辑结构:一对一关系存储结构顺序栈链栈运算规则:只能在栈顶运算,且访问结点时依照后进先出(LIFO)或先进后出(FILO)的原则实现方式入栈出栈读栈顶元素值建栈判断栈空判断栈慢清空栈销毁栈栈的表示和操作的实现顺序栈的C++代码实现...原创 2019-10-21 16:24:41 · 1556 阅读 · 0 评论 -
数据结构——链表
链式存储结构结点在存储器中的位置是任意的,即逻辑上相邻的数据元素在物理上不一定相邻有关术语结点:数据元素的存储映像。由数据域和指针域两部分组成数据域:存储元素数值数据指针域:存储直接后继结点的存储位置链表:n 个结点由指针链组成一个链表。它是线性表的链式存储映像,称为线性表的链式存储结构单链表结点只有一个指针域的链表,称为单链表或线性链表双链表有两个指针域...原创 2019-10-04 11:23:32 · 1455 阅读 · 1 评论 -
数据结构——顺序表
基本概念和术语数据:客观事物的符号表示,是所有能输入到计算机中并被计算机程序处理的符号的总称。如:整数、实数、字符串、图形、图像、声音等经过特殊编码后的数据。数据元素:数据的基本单位,在计算机中通常作为一个整体进行考虑和处理。(数据元素也称为元素、记录等)。数据元素用于完整地描述一个对象,如:学生记录、树中棋盘的一个格局、图中的一个顶点等。数据项:组成数据元素的、有独立含义的、不可分割的最...原创 2019-10-04 10:52:20 · 1518 阅读 · 0 评论