摘要：哈夫曼树解码 题目: 哈夫曼树 图 (从网上找的一张图...) 1.权重值越小的结点就在最下面 比如图中的B、C 2.图中的空结点 在我的代码中用'#'表示 完整代码 #include <stdio.h> #define LeafCount 16 #define MaxWeight 100 type 阅读全文

摘要：线索二叉树 实训08-线索二叉树的创建及遍历（驾照审验） 题目：根据提供的驾照审验流程，建立相应的二叉树并进行前序线索化遍历算法。 要求：用二叉树的线索链表存储方法，实现前序遍历算法,并查找"交管所审验"的直接前驱 附图：驾照审验.png /* 前序遍历： 驾照审验　网上审验　审验申请　审验教育　审 阅读全文

摘要：/* 实训0７-二叉树的建立与遍历（中国行政区划） 题目：根据提供的中国所有省市区的结构图，建立相应的二叉树并实现遍历算法。 要求：用递归和非递归分别实现二叉树的前序／中序／后序三种遍历算法，并输出遍历结果。 附图：中国地域.png []: https://leetcode-cn.com/leetb 阅读全文

摘要：作业:串匹配--kmp算法 /* 实训06-串的匹配模式 题目：在地址："重庆市沙坪坝区大学城西路虎溪花园７０栋1单元17-2"中寻找子串："虎溪花园" 要求： １）用顺序结构存储串 ２）用简单模式匹配算法寻找子串存在的位置。 ３）学习了解KMP算法（选做）。 参考：https://haokan.b 阅读全文

摘要：循环队列 作业 实训05-循环队列的实现 题目：有７位同学（学号依次分别是1028，1085，1025，1062，1079，1040，1118） 被要求把100本教材从办公室搬到教室，假设偶数为女同学，奇数为男同学， 女同学每次搬4本教材，男同学每次搬7本教材，他们排着队依次行动， 请问：每位同学分 阅读全文