【双亲表示法】

双亲表示法利用树中每个结点均有且仅有一个父结点的一特性，借助一维数组按层序来存储树的各个结点（顺序存储）

数组中的每个元素对应树中一个结点，每个结点记录两类信息：结点的数据信息、该结点的父结点在数组中的下标

【二叉树的定义】

二叉树（ binary tree）是 $n(n \geq 0)$ 个结点的有限集合，$n=0$ 时为空二叉树

对于非空二叉树，有：

【树的定义】

树，是 $n(n \geq 0)$ 个结点的有限集合，当 $n=0$ 时，树称为空树

对于任意一棵非空树，其满足：

【从 MP 算法到 KMP 算法】

在 MP 算法中，介绍了求 next 数组的步骤，但其仍存在一个缺陷

以下图为例，文本串 T='ABACBCDHI'，模式串 P="ABAB"，模式串的 next 数组为 next[4]={-1,0,0,1}

【从 BP 算法到 MP 算法】

BP 算法是最简单的模式匹配算法，其本质是暴力枚举

在 BP 算法中，当文本串 T 的某些子串与模式串 P 能部分匹配时，文本串的扫描指针 i 每次都是后移一位再从头开始比较，而当某轮已匹配相等的字符序列是模式串 P 的某个前缀时再进行比较，相当于模式串不断地自我比较

【DELETE 语句】

在 SQL 中，删除语句是 DELETE 语句，其语法如下

1
2
3

DELETE
FROM <表名>
[WHERE <条件表达式>];

【UPDATE 语句】

修改操作又称为更新操作，在 SQL 中，使用 UPDATE 语句执行修改操作，该语句的语法如下

1
2
3

UPDATE <表名>
SET <列名1> = <表达式1> [,<列名2> = <表达式2>,...,<列名n> = <表达式n>]
[WHERE <条件>];

【概述】

暴力（Brute Force，BF）算法，是最简单的一种模式匹配算法，没有预处理阶段

其本质是暴力枚举，通过一个大小为 $1$ 的滑动窗口，循环来检查从 $n-m+1$ 到 $m$ 的范围中是否存在满足条件 T[s+i]=P[i] 的有效位移 $s$

【INSERT 语句】

在 SQL 中，插入元组使用的是 INSERT 语句，其基本语法如下

1
2
3

INSERT
INTO <表名> [(<属性列1> [,<属性列2>,...,<属性列n>])]
VALUES (<常量1> [,<常量2>,...,<常量n>]);

在 SQL 视图的数据定义 中，介绍了视图的数据定义，视图定义后，用户即可像对基本表一样进行查询

例如，在建立了 CS 系学生视图 is_student 后，查找年龄小于等于 20 岁的学生