冲沖衝的博客

图G有顶点集V和边集E组成，记作G=（V,E）tip：线性表可以是空表，树可以是空树，但图不可以是空，即V一定是非空集合，但是边集可以为空集，如图1.2也符合图的规范。图1.1 G图1.2 H。

设文件中有n个记录,可以看成n个子文件,每个子文件中只包含一个记录，先将每两个子文件归并,得到n/2个部分排序的较大的子文件,每个子文件包含2个记录;直接选择排序的方法是:首先在所有记录中选出排序码最小的记录,与第一个记录交换,然后在其余的记录中再选出排序码最小的记录与第二个记录交换,以此类推，直到全部排好序。快速排序是不稳定的，因为在每次分区交换时，可能已经破坏了其他排序码相同的记录的顺序。选择排序的基本方法是:每步从待排序记录中选出排序码最小的记录,顺序放在已排序的记录序列的后面,直到全部排完。

二叉树是n（n>=0）个结点的有限集合特点：1）每个节点至多有两棵子树2）左右子树不能颠倒（二叉树是有序树）形如以下亦是二叉树。

【注】存储结构比较简单，但是还有一个表示的细节需要考虑：在一个字符空间中,位向量元素的下标应该如何排列?一种自然的想法是,字符的8位从左至右下标递增排列。字典中的元素之间能够根据其关键码进行比较大小,对字典元素的插入、删除和检索等操作一般也以关键码为依据进行。当表示的集合存在某个不太大的公共超集时,采用位向量的方式来表示这种集合往往十分有效。用散列函数h计算得到多个相同的散列地址(即h( key1 ) = h( key2)),这种现象称为碰撞。（使用位向量表示的集合的操作会涉及很多的位操作，有需要再补充）

作用：当j指向的模式串字符发生不匹配时，从next[]中找出j应该回退的位置。

最内层语句执行的次数，实质就是描述开销T与问题规模n之间的关系算法的时间复杂度取决于 问题的规模 与 数据的初始状态。