FFGOON的博客

本文系统梳理了树与二叉树的核心知识点。首先介绍了树的基本概念和性质，包括结点深度、高度、路径长度等。其次重点讲解了二叉树的定义、性质及特殊类型（满二叉树、完全二叉树、二叉排序树等）。在存储结构方面，对比了顺序存储和链式存储的优缺点。详细阐述了二叉树的三种遍历方式（先序、中序、后序）及层次遍历的递归实现，并提供了代码模板。最后介绍了线索二叉树的构造原理和应用场景，通过中序线索化示例说明了如何利用空指针域存储前驱后继信息，提高遍历效率。全文内容紧密围绕考研考点，强调遍历算法的基础性作用，是数据结构复习的重要参考

大纲只要求掌握字符串模式匹配，重点掌握KMP匹配算法的原理及next数组的推理，计算next数组。(统考不出KMP算法题)最坏时间复杂度O(m+n),next[]时间复杂度O(m)，匹配过程最坏时间复杂度O(n)。字符串简称串，计算机上非数值处理的对象基本都是字符数据。

栈和队列的基本概念、顺序链式存储结构；多维数组的存储；特殊矩阵的压缩存储；栈、队列、数组的应用。

数据结构关心的是数据元素之间的关系和它们之间的操作。而姓名，性别，身高，课程代号，课程名就称为。而每张表中的每一行就称为。而单独的一张表就称为。)**(常对幂指阶)

静态链表借助数组来描述线性表的链式存储结构，结点也有数据域data和指针域next，这里的指针是结点的相对地址（数组下标），增删操作不需要移动元素、相比动态链表更浪费存储空间、需要分配较大空间、所能容纳元素个数在定义时就已经确定，以后不能增加。某线性表用带头结点的循环单链表存储，头指针为head，当head->next->next=head时，线性表长度可能是0或1。采用头插法建立单链表时，读入数据的顺序与生成的链表中的元素的顺序是相反的，每个结点插入时间为O(1)一共为O(n)。prior和next。