![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
张亲亲亲亲钦
一只在学校修行的预备程序猿~
展开
-
数据结构学习——图(《大话数据结构》+《王道考研机试》)
图图图的定义相关定义图的顶点和边之间的关系图的存储结构邻接矩阵定义代码邻接表(较邻接矩阵节省空间)定义代码十字链表(邻接表在有向图的改进)邻接多重表(不写了)边集数组(卡鲁斯卡尔算法会介绍)图的遍历深度优先DFS广度优先BFS图的最小生成树普利姆(prim)算法克鲁斯卡尔(kruskal)算法并查集最短路径拓扑排序 图 图的定义 什么是图? 图是由顶点和边组成的,表示为G(V,E),G表示一个图,V是顶点的集合,E是边的集合。 多对多 线性表中的数据元素叫元素,树中的叫结点,图中的叫顶点 图的结构中不允许原创 2020-05-14 13:58:30 · 499 阅读 · 0 评论 -
JAVA学习数据结构——树(个人学习重点)
树树的定义结点分类结点间的相互关系树的其他概念树的抽象数据类型树的存储结构双亲表示法双亲孩子表示法孩子兄弟表示法二叉树二叉树的特点特殊二叉树二叉树的性质二叉树的存储结构二叉树的遍历二叉树的遍历方法前序遍历(根左右)中序遍历(左根右)后序遍历(左右根)层序遍历推导遍历结果。二叉树的建立线索二叉树树、森林、二叉树之间转换赫夫曼树及应用反思声明: 树的定义 树是一种一对多的数据结构。 树是含有n个结点的...原创 2020-04-09 19:19:46 · 260 阅读 · 1 评论 -
使用Java学习数据结构——串的认识以及KMP算法的理解
串串什么是串串的比较串的模式匹配(子串的定位操作)暴力匹配KMP算法概念理解:算法理解 串 什么是串 串是由零个或多个字符组成的有限序列。 串中的字符的数目成为串的长度。 存在空串。 串的比较 串的比较,其实比的是串的字符的编码。(ASCII码) 两个串的长度相同并且对应位置的字符都相等的时候,我们认为这两个串相等 不相等的情况:(a,b为2个字符串) (1)a.length<b.leng...原创 2020-04-03 22:45:03 · 206 阅读 · 1 评论