构建二叉查找树(非平衡)classTreeNode:def__init__(self,key,val,left=None,right=None,parent=None):sel...

classAnagramDetection:先对两个字符串进行list化对字符串对应的两个list进行排序依次比较字符是否匹配defanagramSolution1(self,s1,...

构建二叉查找树(非平衡)classTreeNode:def__init__(self,key,val,left=None,right=None,parent=None):sel...

classNode:def__init__(self,initdata):self.data=initdataself.next=NonedefgetData(...

贪心法。Dijkstra的最短路径(时间复杂度O(n2))；Prim求最小生成树邻接表存储时是O(n+e),图O(n2)；关键路径及关键活动的求法。回溯法分支限界法分治法。分割、求解、合并。二分查找、归并排序、快速排序。动态规划。Fl...

生成合并段（run）：读入文件的部分记录到内存－>在内存中进行内部排序－>将排好序的这些记录写入外存，形成合并段－>再读入该文件的下面的记录，往复进行，直至文件中的记录全部形成合并段为止。外部合并：将上一阶段生成的合...

内部排序：全部数据可同时放入内存进行的排序。外部排序：文件中数据太多，无法全部调入内存进行的排序。插入类：直接插入排序。最坏情况是数据递减序，数据比较和移动量最大，达到O(n2)，最好是数据是递增序，比较和移动最少为O(n)。趟数是固...

在记录的存储地址和它的关键字之间建立一个确定的对应关系；这样不经过比较，一次存取就能得到元素。哈希函数——在记录的关键字与记录的存储位置之间建立的一种对应关系。是从关键字空间到存储位置空间的一种映象。哈希表——应用哈希函数，由记录的关...

B_树B-树就是B树。m阶B_树满足或空，或为满足下列性质的m叉树：树中每个结点最多有m棵子树根结点在不是叶子时，至少有两棵子树除根外，所有非终端结点至少有⎡m/2⎤棵子树有s个子树的非叶结点具有n=s-1个关键字，结点的信息组...

顺序查找、折半查找、索引查找、分块查找是静态查找，动态查找有二叉排序树查找，最优二叉树查找，键树查找，哈希表查找静态查找表顺序表的顺序查找：应用范围：顺序表或线性链表表示的表，表内元素之间无序。查找过程：从表的一端开始逐个进行记录的关...

拓扑排序。在用邻接表表示图时,对有n个顶点和e条弧的有向图而言时间复杂度为O(n+e)。一个有向图能被拓扑排序的充要条件就是它是一个有向无环图。拓扑序列唯一不能唯一确定有向图。AOV网(ActivityOnVertex)：用顶点表...

若从一个连通图中删去任何一个顶点及其相关联的边，它仍为一个连通图的话，则该连通图被称为重（双）连通图。若连通图中的某个顶点和其相关联的边被删去之后，该连通图被分割成两个或两个以上的连通分量，则称此顶点为关节点。没有关节点的连通图为双连...

每次遍历一个连通图将图的边分成遍历所经过的边和没有经过的边两部分，将遍历经过的边同图的顶点构成一个子图，该子图称为生成树。因此有DFS生成树和BFS生成树。生成树是连通图的极小子图，有n个顶点的连通图的生成树必定有n-1条边,在生成树...

1.邻接矩阵和加权邻接矩阵无权有向图：出度:i行之和；入度:j列之和。无权无向图：i结点的度:i行或i列之和。加权邻接矩阵：相连为w，不相连为∞2.邻接表用顶点数组表、边（弧）表表示该有向图或无向图顶点数组表：用数组存放所...

无向图回路或环：第一个顶点和最后一个顶点相同的路径。简单回路或简单环：除第一个顶点和最后一个顶点之外，其余顶点不重复出现的回路连通：顶点v至v’之间有路径存在连通图：无向图图G的任意两点之间都是连通的，则称G是连通图。连通分量：...