FFGOON-CSDN博客

原创 26考研【数据结构】五、树和二叉树(自用)

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

2025-06-05 18:11:45 690

原创 26考研【数据结构】四、字符串匹配KMP（自用）

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

2025-05-08 10:43:41 947

原创 26考研【数据结构】三、栈、队列和数组（自用）

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

2025-05-04 17:08:17 1087

原创 2025年最新Alist使用下载保姆教程

2.在AlistHelper文件中创建一个bin文件夹，用来放自己下载的Alist.exe文件。AlistHelper里面也可以下载最新的Alist，不过有人会很慢。5.在首页点击启动，然后点击打开Web GUI，在AlistHelper首页日志中找到生成的密码，账号是admin，还可以点生成随密码更改。像朋友网盘里面的东西，你可以直接使用朋友的会员账号导入自己本地的Alist，快速访问和下载。4.解压，把alist.exe放到bin文件夹，然后去AlistHelper检测下。

2025-04-21 15:15:03 1773 2

原创 26考研【数据结构】二、线性表（自用）

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

2025-04-20 17:26:44 794