数据结构
杜康o
这个作者很懒,什么都没留下…
展开
-
数据结构——初学树
树的简介树是一种非线性数据结构。由n(n>=0)个节点构成,第一个节点称为根节点。树是由根节点(唯一)+子树(m >= 0)组成且子树之间互不相交。特点:元素间称为“一对多”关系,呈现分支、分层的形态。 最简单和常用的是二叉树。树的基本概念森林:m(m>=0)棵互不相交的树的集合。任何一棵非空树可表示为一个二元组Tree = (root,F)...原创 2019-07-29 11:33:08 · 132 阅读 · 0 评论 -
非线性数据结构——图
非线性数据结构图认识图表示图图的遍历图的定义:图中的数据元素通常称为顶点,所有顶点构成顶点集,我们通常用V(Vetex)来表示。元素间的关系用边来表示,通常用E(edge)来表示边集合。G1 = { V, E },V = { v1, v2, v3, v4, v5},E = { (v1, v2) , (v1, v4), (v2, v3), (v2, v5), (v3, v4...原创 2019-07-30 21:23:57 · 2017 阅读 · 0 评论 -
数据结构——图最短路径问题
最短路径我们把边带有权值的图称为带权图,边的权值可以表示两点之间的距离。一张图中任意两点间会有不同的路径相连。最短路径就是指连接两点的这些路径中最短的一条。有一点需要特别注意:边的权值可以为负。当出现负边权时,有些算法不适用。dis[u][v]表示从u到v最短路径长度,w[u][v]表示连接u,v的边的长度。Floyd-Warshall算法简称Floyd(弗洛伊德)算法,是最简单...原创 2019-08-01 19:11:39 · 801 阅读 · 0 评论