![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 68
lhyangtop
做突出一个 小桓桓
展开
-
2021年北京交通大学925数据结构考研真题回忆版
2021年北京交通大学925数据结构考研真题回忆版2021北京交通大学数据结构925研究生入学考试试题制作人:杨路恒一、填空题1.一组关键字为(46,79,56,38,40,84),则利用堆排序的方法建立大顶堆的初始堆为_2.A=((a,b),(c,d,e),f)的表头的表尾___3.已知模式串T=“abaaaabab”,则next函数值及nextval函数值为__4.n个结点的无向完全图用邻接表存储的边结点5.已知二维数组A0...6 按行优先顺序存储,若数组元..原创 2021-01-06 12:54:30 · 2558 阅读 · 0 评论 -
最短路径——迪杰斯特拉算法——图的数据结构
最短路径是在工程上经常用到的概念,在这里给出了从单源点到任意顶点的迪杰斯特拉算法。先来看看基本概念: 用代码C语言实现如下:#include<string.h> #include<ctype.h> #include<malloc.h> /* malloc()等 */ #include<limits.h&g...原创 2019-01-26 11:43:03 · 667 阅读 · 0 评论 -
拓扑排序和关键路径
一:拓扑排序前面讲过拓扑排序只是简单的描述,下面具体的实现。用顶点表示活动,用弧表示活动间的优先关系的有向图为AOV网。AOV网中没有环,检测的办法是进行拓扑排序。步骤: (1)在有向图中选一个没有前驱的顶点且输出之。(2)从图中删除该顶点和所有以它为尾的弧。重复上述两步,直至全部顶点均已输出,或者当前图中不存在无前驱的顶点为止。另一种情况则说明有向图中存在环。...原创 2019-01-26 11:43:17 · 858 阅读 · 0 评论 -
最小生成树——普里姆算法和克鲁斯卡尔算法
最小生成树用来解决工程中的代价问题。 一:普里姆算法 具体代码用C语言实现如下:typedef int VRType; typedef char InfoType; #define MAX_NAME 3 /* 顶点字符串的最大长度+1 */ #define MAX_INFO 20 /* 相关信息字符串的最大长度+1 */ typedef char Ver...原创 2018-12-20 16:08:02 · 2818 阅读 · 0 评论 -
图的遍历——深度优先搜索+广度优先搜索
一:图的遍历——深度优先搜索在本文其他内容中只是大体概括了主要的图论内容,更加详细的代码实现及算法分析在此给出。 深度优先搜索(DFS)类似树的先序遍历。假设初始状态是图中所有顶点未曾被访问,则深度优先搜索可从图中某个顶点发,访问此顶点,然后依次从v的未被访问的邻接点出发深度优先遍历图,直至图中阶和V有路径相通的顶点都被访问到;若此时图中尚有顶点未被访问则另选图中一个未被访问的顶点...原创 2018-12-20 15:49:35 · 4088 阅读 · 1 评论 -
图的知识点总结-数据结构
一:图的基本概念和术语1.图之间的关系可以是任意的,任意两个数据元素之间都可能相关。2.顶点:数据元素。3.边or弧:从一个顶点到另一个顶点的路径。<V, W>表示弧,(V,W)表示边,V是弧尾,W是弧头,此时为有向图,否则为无向图。4.对于无向图,边的取值范围是0到1/2*n*(n-1)。有1/2*n*(n-1)条边的无向图为完全图。对于有向图,边的取值范围0到n*(...原创 2018-12-19 23:34:51 · 4806 阅读 · 0 评论 -
树的叶子结点与完全二叉树结点计算方法
一:完全二叉树中结点问题分析:设叶子节点个数为n0,度为1的节点个数为n1,度为2的节点个数为n2侧有n0+n1+n2=n (1)对于二叉树有:n0=n2+1 (2)由(1)(...原创 2018-12-19 22:58:35 · 138687 阅读 · 5 评论 -
赫夫曼树编码的算法及应用习题--数据结构
赫夫曼树编码的算法及应用习题1.构造赫夫曼树的方法1.根据给定的n个权值{w1,w2,---wn},构成n棵二叉树的集合F={T1,T2...,Tn},其中每棵二叉树中只有一个带权为Wi的根结点,其左右子树为空。2.在F中选取两棵根结点的权值最小的树作为左右子树(一般小左大右)构造新的二叉树,且置新的二叉树的权值为两棵子树权值之和。3.在F中删除这两个树,同时将新树加入到F中...原创 2018-12-19 15:28:27 · 3390 阅读 · 0 评论 -
树的知识点总结-数据结构
**一:树的基本术语1.定义树是一种非线性结构,只有一个根结点,除根结点外每个孩子结点可以有多个后继,没有后继的结点叫叶子结点。2.概念根结点:没有前驱;孩子:有前驱的结点;双亲结点:孩子结点的前驱;叶子:没有孩子结点结点度:结点的分支数;树的度:一棵树中最大结点度数;树的深度:树的层次数目;有序树:结点的子树从左到右有顺序;森林:多棵互不相交的树的集合;3.二叉树...原创 2018-12-19 14:51:40 · 7751 阅读 · 0 评论 -
郝斌数据结构教程 送给数据结构新手的福利
下面的链接是郝斌数据结构教学视频下载地址:http://pan.baidu.com/share/link?shareid=417642&amp;uk=2451805466原创 2018-10-23 12:53:47 · 2668 阅读 · 0 评论 -
二叉树----数据结构:二叉树的三种遍历及习题
二叉树----数据结构:二叉树的三种遍历,利用递归算法。 关于二叉树的遍历,应用非常广泛,不单单是访问打印结点,还可以进行一系列的操作,如赋值、删除、查找、求二叉树的深度等等。有递归和非递归两种算法,非递归用到了栈和队列结构,比较繁琐,在此推荐用递归算法。下面给出完整代码。 #define CHAR /* 字符型 */ /* #define INT /* 整型...原创 2018-11-10 09:58:46 · 13619 阅读 · 0 评论 -
数据结构中经典习题:括号检验
#define TRUE 1#define FALSE 0#define OK 1#define ERROR 0#define INFEASIBLE -1#define OVERFLOW -2#define STACK_INIT_SIZE 100#define STACKINCREMENT 10#include<stdio.h>#include<stdlib.h...原创 2018-11-10 09:04:48 · 2399 阅读 · 0 评论