数据结构与算法总结
文章平均质量分 85
ythunder
这个作者很懒,什么都没留下…
展开
-
串
概念:串是由零个或多个字符组成的有限序列。单引号括起来的字符序列为串的值。 空串:长度为零的串,不含任何字符。 空白串:仅由一个或多个空格组成的串,长度大于一。 了解串的基本运算即操作串的函数,进行串操作的时候主要注意空间的分配就可以了。BF模式匹配算法:(时间复杂度 O(n*m))最简单的匹配方法,当对应字符相等时,比较后续字符。不原创 2016-01-16 13:44:53 · 871 阅读 · 0 评论 -
树
概念:1.在二叉树的第i层上至多有2^(i-1)个结点。 2.深度为k的二叉树至多有2^k - 1个结点。3.对任意一棵二叉树T, 若终端结点数为N0, 度为2的结点数为N2, 则N0 = N2 + 1;4.具有n个结点的完全二叉树的深度为|log2(n)|+1。满二叉树: 深度为k且含有2^k - 1个结点的二叉树称为满二叉树。满二叉原创 2016-01-16 15:26:23 · 575 阅读 · 0 评论 -
图
基本概念 完全图:图中有n个结点,n(n-1)/2条边的无向图。 有向完全图:图中有n个结点,n(n-1)条弧的有向图。 稀疏图:假设图中有n个结点e条边,若边的个数 e 简单路径:顶点不重复的路径称为简单路径。 回路:首尾顶点相同的路径称为回路。 连通图:任意两个结点间都有路径连通。 强连通图:在有向图中,任意两个顶点之间存原创 2016-01-16 17:41:16 · 762 阅读 · 0 评论 -
查找
基于线性表的查找: 顺序查找,折半查找,索引查找基于树的查找二叉排序树特性(或为空树): 若他的左子树不空,则左子树上所有结点的值均小于根节点的值。 若他的右结点不空,则右子树上所有结点的值均大于根节点的值。 他的左右子树页都分别是二叉排序树。 对二叉树进行中序遍历,得到的序列递增。二叉排序树的查找 若给定值等于根节点,查原创 2016-01-16 21:24:52 · 460 阅读 · 0 评论