Lee_L

关键字(Key)是数据元素中某个数据项的值.⼜又称为键值. ⽤用它可 以表示⼀一个数据元素,也可以标识⼀一个记录的某个数据项(字段). 我们称为关键码

所谓拓拓扑排序,其实就是对⼀一个有向图构造拓拓扑序列列的过程. 构造过程拓拓扑序列列会产⽣生2个结果: 算法基本思路路: 从AOV⽹网中选择⼀一个⼊入度为0的顶点输出,然后从删去此顶点,并删除以 此顶点为尾的弧. 继续重复此步骤,直到输出全部顶点或AOV⽹网中不不存在⼊入度为0…

1、最短路路径-Dijkstra算法swift2、最短路径Floyd算法swift

构成⼀一颗树的n-1条边. 图中边的数量量等于N-1条边. 循环所有顶点,找到与顶点k 有关系的顶点. 并更更新lowcost 数组与adjvex 数组; 顶点 k 与 当前顶点 j 之间的权值 ⼩小于 顶点j 与其他顶点 k 之前的权值. 则更更新. 简单说就是要⽐比较之前存…

创建⼀一个visited 数组,⽤用来标识顶点是否已经被遍历过. 进⼊入递归; 打印i 对应的顶点信息. 并将该顶点标识为已遍历. 创建⼀一个visited 数组,⽤用来标识顶点是否已经被遍历过. 进⼊入递归; 打印i 对应的顶点信息. 并将该顶点标识为已遍历. 把根节点放到队…

1、邻接矩阵swift2、邻接表swift

对于n个结点的二叉树，在二叉链存储结构中有n+1个空链域，利用这些空链域存放在某种遍历次序下该结点的前驱结点和后继结点的指针，这些指针称为线索，加上线索的二叉树称为线索二叉树。 这种加上了线索的二叉链表称为线索链表，相应的二叉树称为线索二叉树(Threaded BinaryTr…

顺序存储链式存储

给定一个主串（以 S 代替）和模式串（以 P 代替），要求找出 P 在 S 中出现的位置，此即串的模式匹配问题。 Knuth-Morris-Pratt 算法（简称 KMP）是解决这一问题的常用算法之一，这个算法是由高德纳（Donald Ervin Knuth）和沃恩·普拉特在 …