卡洛饿了

数据结构

HTML(5) MYSQL数据库(1) 排序(1) 王道考研机试(1) 题解(7) 高考(1)

/ 注册

全部文章 / 数据结构（共5篇）

Dijkstra算法概念

Dijkstra算法：确定某一个顶点到其他顶点的最短路径，及距离构造三个表： Dis最短距离，par前顶点，Vis顶点确定 EG : （15年数据节点简答题） 1 2 3 4 5 6 7 8 ...

2020-06-15

0 533

Floyed算法概念

Floyed算法是求各顶点之间与其他顶点的最短路径，及长度首先构造两表：邻接矩阵表D，记录中间点表Path。设两顶点 i，j 有{ i，j }路径。若有z顶点，有{ i，j }>{ i , z }+{ z , j }时。将{ i，j }在D中的值用{ i ,...

2020-06-15

0 509

二叉树相似

递归判断两棵树是否相似bool IsSemblable2(BiTree T1,BiTree T2){ bool leftS = false,rightS = false; //用来接受子树返回的信息，此步骤可不写 ...

2020-06-15

0 778

数据结构简答知识点

前序序列、中序序列，唯一确定一棵二叉树。(前序找出根节点，然后根据中序知道该根节点的左右子树，再依据左右子树的根来继续判断)后序序列、中序序列，唯一确定一棵二叉树。(后序找出根节点，然后根据中序知道该根节点的左右子树，再依据左右子树的根来继续判断)前序序列、后序序列，不能确定一棵二叉树的(无法判断根...

2020-06-15

0 607

数据结构的基础知识点

算法分析的目的：分析算法的效率。数据结构是一门研究非数值计算的程序设计问题中计算机的以及它们之间的和的学科。 2，算法设计的要求：可读性，正确性，健壮性，效率与储存量需求。算法的五大特征：有穷性，确定性，可行性，输入输出性。图的广度优...

2020-06-15

0 576