a131529的博客

根据遍历的次序，将二叉链表中空的指针域修改为指向前驱或后继装填因子α：散列表中的元素个数与散列表大小的比值特点：α越小，填入表中的元素较少，产生冲突的可能性就越小。

主要用于从终点向起点进行反向分析或处理反向依赖关系，确保能够从结果追溯到起因。用于确定任务或事件的先后顺序，确保每个任务在其所有依赖任务完成后才开始执行。

4）图的应用（2种最小生成树算法、3种最短路径算法、拓扑排序、关键路径）2）图的存储和基本操作（邻接矩阵法、邻接表法...）3）链式存储——单、双链表、循环链表、静态链表。1）树的基本概念、存储结构、转换、遍历对应关系。3）二叉树的4种遍历方法、常考结论、线索二叉树。2）二叉树的基本概念、特殊二叉树、存储结构。2）插入排序类（直接插入、希尔、折半插入）4）树和二叉树的应用（哈夫曼及并查集）3）图的遍历（DFS、BFS）4）选择排序类（简单选择、堆）1）暴力匹配算法——BF算法。3）交换排序类（冒泡、快速）

而块中记录是任意排序的，则在块中只能是。由索引项组成的索引表按关键字有序，则。

静态分配往往需要分配较大的内存空间，会造成内存资源的浪费；为了解决上述问题，就需要动态分配内存，所谓动态分配内存，通俗理解是需要多大的内存，就分配多大的内存。通过首地址和元素序号可以在O(1)时间查询，但是增加、删除、按值查找的时间复杂度都是O(n）每个节点使用数组的一个元素来表示，而不是像传统链表那样使用动态分配的内存。的链表，与传统链表不同，静态链表的内存空间是。

在KMP算法中，next[j]的含义是:当子串的第j个字符与主串发生失配时，跳到子串的next[j]位置重新与主串当前位置进行比较。这个例子看完你可能觉得next[j]指的就是当发生不匹配时子串向右侧移动的距离，但是当你看完例二发现就不是这样子了。而某趟已匹配相等的字符序列是模式串的某个前缀，这种频繁的重复比较相当于模式串不断地进行自我比竹，这就是其。而模式串向后滑动位数的计算仅与模式串本身的结构有关，而与主串无关。子串的定位操作通常称为串的模式匹配，求解的是子串在主串中的位置。

包含双亲表示法、孩子表示法以及孩子兄弟表示法。线索二叉树的目的是加快对二叉树的遍历。包含前序、中序、后序和层序。

本章内容较少，大概知道以下内容即可，关键在于。

顺序栈就是我们平常经常使用的栈。

目录知识框架：总结：插入排序：直接插入排序：希尔排序：折半插入排序：交换排序：冒泡排序：快速排序：选择排序：简单选择排序：堆排序：归并排序和基数排序：归并排序：基数排序：外部排序：