![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构与算法
脑阔疼啊脑阔疼
这个作者很懒,什么都没留下…
展开
-
《数据结构与算法》整理-图
整理张铭老师《数据结构与算法》笔记 7. 图 7.1 图的概念和抽象数据类型 7.1.1 图的定义和术语 1.G=(V,E) 表示 V是顶点集合 E是边集合 2.完全图 3.稀疏图 稀疏度(稀疏因子) 边条数小于完全图的5% 4.密集图 5.无向图 边涉及顶点的偶对无序 实际上是双通 6.有向图 边涉及顶点的偶对是有序的 7.标号图 8.带权图 9.顶点的度 与顶点相关联边的数目,入度 出度 1...原创 2020-03-15 09:51:28 · 395 阅读 · 0 评论 -
《数据结构与算法》整理-树
整理张铭老师《数据结构与算法》笔记 6. 树 6.1 树的定义和基本术语 树是包括n个结点的有限集合T(n>=1) 度数:一个结点的子树的个数 层数:根为第0层 深度:层数最大的叶结点的层数 高度:层数最大的叶结点的层数加1 6.1.1 森林转化为二叉树 在森林中的所有兄弟结点之间加一连线 对每个结点。去掉除了与第一个孩子之外的其他所有连线 6.1.2 二叉树转换为森林 若结点x是其双...原创 2020-03-03 05:33:18 · 1194 阅读 · 0 评论 -
《数据结构与算法》整理-二叉树
整理张铭老师《数据结构与算法》笔记 5.二叉树 5.1 二叉树概念 结点的有限集合 ,空集或一个根结点及两颗互不相交的左右子树的二叉树组成的结合 满二叉树、完全二叉树、扩充二叉树 5.2 二叉树的抽象数据类型 遍历二叉树 5.2.1 深度优先遍历二叉树 1)前序法 2)中序法 3)后序法 深度优先遍历二叉树(递归) template<class T> void BinaryTree&l...原创 2020-03-01 10:11:16 · 232 阅读 · 0 评论 -
《数据结构与算法》整理-字符串
整理张铭老师《数据结构与算法》笔记 字符串的模式匹配 用给定的模式P,在目标字符串T中搜索与模式P全同的一个子串,并求出T中第一个与P全同匹配的子串,返回其首字符位置 朴素模式匹配(穷举法) 设T=t0,t1,t2,…,tn,P=p0,p1,p2,…,pm-1 i为T中字符的下标,j为P中字符的下标 匹配成功即为,T.substr(i,m)==P.substr(0,m) 匹配失败(pj≠ti)时...原创 2020-02-14 21:42:56 · 490 阅读 · 0 评论