5叉查找树查找方式：顺序查找每个灰框里的元素，找不到则去孩子那里找。如何保证查找效率？若每个结点内关键字太少，导致树变高，要查更多层结点，效率低。解决策略：1.m叉树中，规定除了根节点外，任何结点至少有⌈m2⌉⌈m/2⌉，即至少含有⌈m2⌉−1⌈m/2⌉−1个关键词。2.m叉查找树中，规定对于任何结点，其所有子树的高度都要相同。B树定义B树，又称多路平衡查找树，B树中被允许的孩子个数的最大值称为B

单链表 定义 建立 头插法和尾插法 插入 删除 按序号查找 按值查找

以时间片为单位轮流为各个用户/作业服务，各个用户可通过终端与计算机进行交互。计算机接收外部信息后及时处理，并要在严格时限内处理完事件，体现及时性和可靠性。引入脱机输入/输出技术，并由监督程序负责控制作业的输入输出。多道程序并发执行，共享计算机资源，利用率大幅提升。2.CPU等待手工操作，CPU利用不充分。硬实时操作系统——必须在严格时间内完成。缺点：用户响应时间长，没人机交换功能。软实时系统——能

定义1.每个结点至多有两棵子树；2.左右子树不能颠倒（二叉树是有序树）。特殊二叉树1.满二叉树一棵高度为h，且含有2h−12^h-12h−1个结点的二叉树。特点：（1）只有最后一层有叶子结点；（2）不存在度为1的结点；（3）按层序从1开始编号，结点i的左孩子为2i2i2i，右孩子为2i12i+12i1；结点i的父节点为⌊i2⌋⌊i/2⌋。2.完全二叉树。

语义信息：人脸提取出特征点后人脸就有了语义信息。高层语义特征：识别人脸的喜怒哀乐。现有问题：检测方法依赖于常见的后处理操作（如压缩）。想法来源：通过观察得，为了让伪造人脸的身份，语言和表情相匹配，大多数人脸视频伪造者会以某种方式操作嘴巴。例如：假嘴巴在发音某些音时无法充分闭合。口腔形状或口腔内部（例如牙齿）在帧与帧之间的变化。:在高度压缩泛化性好，能检测新的伪造方法。主要检测说话时的不协调。方法：

定义1.每个结点至多有两棵子树；2.左右子树不能颠倒（二叉树是有序树）。特殊二叉树1.满二叉树一棵高度为h，且含有2h−12^h-12h−1个结点的二叉树。特点：（1）只有最后一层有叶子结点；（2）不存在度为1的结点；（3）按层序从1开始编号，结点i的左孩子为2i2i2i，右孩子为2i12i+12i1；结点i的父节点为⌊i2⌋⌊i/2⌋。2.完全二叉树。

在实际求解中，只留表达式中最高阶的部分，丢弃其他部分。2.只需挑一个基本操作分析它的执行次数与n的关系即可。最坏时间复杂度、平均时间复杂度、最好时间复杂度。1.顺序执行的代码只会影响常数项，可忽略。3.如果有多层嵌套循环，只需关注。1.找到一个最深层的基本操作；

单链表定义；头插法、尾插法创建单链表；按位插入、后插、前插；按位删除、删除指定结点；按位查找、按值查找；单链表的销毁。附单链表带头结点和不带头结点的两种完整代码。

unity3D跑酷游戏

完整代码在最后一.单链表基本操作1.初始化1）创建结构体，储存节点的数据+指针域； 2）创建指向结构体的指针； 3）用结构体定义单链表； 4）初始化链表头节点：为头节点开辟内存； 5）判断内存是否开辟成功； 6）头节点的指针域置空，使链表长度为0。typedef struct Node//1{ElemType data;struct Node *next;}Node;typedef struct