NextNeighbor(G,x,y)：假设图G中顶点y是顶点x的⼀个邻接点，返回除y之外 顶点x的下⼀个邻接点的顶点号，若y是x的最后⼀个邻接点，则返回-1。查找每个顶点的邻接点都需要O(|V|)的时间，而总共有|N个顶点时间复杂度=O(|V|^2)查找各个顶点的邻接点共需要O(E)的时间,时间复杂度=O(|V|+|E|)查找每个顶点的邻接点都需要O(|V|)的时间，⽽总共有|V|个顶点。访问

在含有 n 个带权叶结点的二叉树中，其中带权路径长度（WPL）最小的二叉树称为哈夫曼树，也称最优二叉树。

排序(Sort)，就是重新排列表中的元素，使表少的元素满足按关键字有序的过程。输入∶n个记录R1,R2...., Rn，对应的关键字为k1, k2,... , kn输出:输入序列的一个重排R1',R2'....,Rn'，使得有k1'≤k2'≤...≤kn'(也可递减)算法的稳定性。若待排序表中有两个元素R,和R，其对应的关键字相同即key = keyj，且在排序前R;在R,的前面，若使用某一排序算

对于散列函数 H(key)=key%13 来说，1 和 14 是“同义词”，可以构造更适合的散列函数，让各个关键字尽可能地映射到不同的存储位置,从而减少“冲突”冲突（碰撞)︰在散列表中插入一个数据元素时，需要根据关键字的值确定其存储地址，若该地址已经存储了其他元素，则称这种情况为“冲突(碰撞)”Step 2∶若关键字不匹配，则根据“探测序列”对比下一个地址的关键字，直到“查找成功”或“查找失败”例

无向图的邻接矩阵是对称矩阵，可以压缩存储（只存储上三角区/下三角区）空间复杂度：O(|V|^2) ——只和顶点数相关，和实际的边数无关。邻接矩阵法求顶点的度/出度/入度的时间复杂度为O(|V|)第i个结点的度 = 第i行、第i列的非零元素个数之和。第i个结点的度 = 第i行（或第i列）的非零元素个数。第i个结点的出度 = 第i行的非零元素个数。第i个结点的入度 = 第i列的非零元素个数。注意：邻接

主串⻓度为n，模式串⻓度为 m 朴素模式匹配算法：将主串中所有⻓度为m的⼦串依次与模式串对⽐，直到找到⼀个完全匹配的⼦串， 或所有的⼦串都不匹配为⽌。接下来的字符，在不匹配的位置前划一根分界线，模式串一步一步往后退，直到分界线前的“对的上”，或模式串完全越过分界线位置,如下面为第3个字符不匹配的情况。最坏的情况，每个⼦串都要对⽐ m 个字符，共 n-m+1 个⼦串，复杂度 = O((n-m+1)m

n>=0)

普通二叉树进行遍历时，找前驱、后继很不方便，且每次都要从根结点出发，无法从一个指定的结点开始遍历​​​​​​​​​​​​​​。tag == 1 时，表示指针是“线索”。②若 p->rtag==0，则 next = p 的右子树中最左下结点。①若 p->rtag==1，则 next = p->rchild。①若 p->rtag==1，则 next = p->rchild。①若 p->ltag==1，

面板可以正常打开就是连接的时候会报错，能知道问题是配置的路径出了问题，在Tools—Preferences—Connection中配置了几次，直接改成了现有的目录还是有问题。OCI library是oci.dll文件所在的绝对路径，一定要复制根路径，我的就是少了个字母。之前都配置好了能正常使用，手欠改了下文件目录名称，导致oci.dll的目录发生变化。Oracle_Home的目录是PLSQL的安装

线性表：是具有相同数据类型的 n 个数据元素的有限序列。(Eg:所有的整数按递增次序排列，不是顺序表，因为所有的整数是无限的)其中n为表长，当n=0时线性表是一个空表。若用L表示一个线性表，则是线性表中的第i个元素，称为线性表中的位序是表头元素;是表尾元素。除第一个元素外，每个元素有且仅有一个直接前驱;除最后一个元素外，每个元素有且仅有一个直接后继2.1.2 线性表的基本操作InitList(&L