摘要：
学习哈夫曼树（编码） 带权二叉树认识WPL最优二叉树 构造哈夫曼树的过程哈夫曼树的应用建立哈夫曼树代码如下：结构体代码部分建立操作代码找到最小结点（※难点） 附上建立哈夫曼树源代码 带权二叉树 引入路径相关知识： 结点之间的路径长度：到达两结点之间的路径分支数就是路径长度。 树的路径长度：根结点到每 阅读全文
摘要：
文章目录 树的存储方式 双亲表示法 孩子链表表示法 孩子兄弟表示法（二叉树表示法） 树和二叉树的转换 森林和二叉树的转换 树和森林的遍历 树的遍历方式 森林的遍历方式 浅谈一下几个问题 为什么树没有中根遍历？ 为什么森林没有后序遍历？ 总结 树的存储方式 树的定义：只有一个根节点，但是分支可以没有规 阅读全文
摘要：
二叉树 树基本知识 二叉树的性质 满二叉树 完全二叉树 性质4、5的解释 顺序存储结构（利用性质4、5） 链式存储结构 结点结构体 建立二叉树 先序遍历 中序遍历 后序遍历 层次遍历 复制二叉树 计算二叉树深度 计算二叉树的结点总个数 计算二叉树的叶子结点数 释放申请的空间 程序的完整代码 收获 树 阅读全文
摘要：
KMP算法 作者心声了解暴力求解（必需会）KMP算法详解记住我这段话（你会爱上它的）← ：①前后缀及其用处②求出前后缀的next数组求出next数组的代码 开始实现KMP算法结尾附上源代码（可以运行） 作者心声 (*￣︶￣) 首先希望各位不要被KMP算法吓到，理解之后其实很容易上手。 这篇博客的目的 阅读全文
摘要：
目录 前言全局变量和结构体代码四个任务①计算文件中的单词数量②保存单词最后三个字母到链表中③将链表的内容导出到另一个文件中④将新文件的内容打印到屏幕中@完整代码@ 前言 本博客最终会完成以下的任务 使用顺序存储的循环队列实现下面功能： 将文档中每个单词的最后三个字母保存到一个新文档中，并打印在 屏幕 阅读全文
摘要：
顺序队列目录 队列的定义定义假溢出空间浪费的缺点如何解决循环队列的缺点 *==主要的算法思想（重要）==*如何理解循环队列（必看）结构体代码两种实现方法**①循环队列，队头和队尾指针连在一起的形式。****②浪费一个空间形成循序队列****③浪费多个空间** 结尾 队列的定义 声明： 本篇博客是实现 阅读全文
摘要：
便捷目录 前言本程序最终会完成的任务栈的理解代码运行过程的解释说明==代码思想 （重要部分）== 全局变量和结构体代码进栈：创建链表空间函数出栈：删除链表空间函数释放申请的链式栈空间如何实现检查括号配对函数==完整实现代码==结尾 前言 因为我这里用了比较多全局变量，如果不想用这么多全局变量，如果你 阅读全文
摘要：
文章目录 前言主要分为两个实现部分，按个人需求浏览首先明确几个任务先过一遍如何操作的流程。①全局变量和结构体代码部分②实现：将文件单词导入链表a: 寻找txt文件中最长单词的函数b: 导入文件单词函数 ③实现：删除链表重复的单词内容结尾 前言 主要分为两个实现部分，按个人需求浏览 可以在目录中找到对 阅读全文
摘要：
文章目录 前言 说明1 说明2 A:关于为什么传链表要用二级指针 B:单链表 1：定义结构体 2：初始化链表 3：销毁链表内容 （释放整个链表空间,把L指针赋值为NULL ） 4：增加某一个位置上的元素 5：删除元素 6：查找元素，返回最先找到的元素下标 7：修改元素内容 8：打印链表内容 9：判断 阅读全文
摘要：
文章目录 ①前言顺序表结构体的定义 ②初始化顺序表③插入新的元素插入的时候需要特别注意的几点 ④删除元素第一个删除元素功能实现第二个删除元素功能实现对代码下面中**i- -**的说明（第二个删除函数） ⑤查找某一个元素，并打印其下标⑥清空顺序表⑦销毁顺序表总：附上源代码 ①前言 1：大家在观看的过程 阅读全文