数据结构
不许人间见白头~
这个作者很懒,什么都没留下…
展开
-
依次输入表(30,15,28,20,24,10,68,35,50)中的元素,生成一棵平衡的二叉排序树。请画出构造过程,并在其中注明每一次平衡化的类型(LL型、RR型、LR型、RL型)
平衡的二叉排序树 答案如下原创 2020-06-05 18:07:48 · 1765 阅读 · 1 评论 -
一元多项式计算器 数据结构
直接上代码,代码几乎没加注释,不懂可直接问我(实现了判断是否是稀疏结构进行存储) #include <iostream> #include <stdio.h> #define MAXSIZE 10000 //表中元素的最大个数 #define OK 1 #define OVERFLOW -2 typedef int Status; typedef int ElemTyp...原创 2020-04-30 12:41:43 · 2148 阅读 · 2 评论 -
假设用于通信的电文由字符集{a,b,c,d,e,f,g}中的字母构成。它们在电文中出现的频度分别为{0.31,0.16,0.10,0.08,0.11,,0.20,0.04},
1)为这7个字母设计哈夫曼编码; 若设置左0右1,则编码分别如下: a:11 b:101 c:010 d:1001 e:011 f:00 g:1000 2)为这7个字母设计等长编码,至少需要几位二进制数? 至少需要3位 3)哈夫曼编码比等长编码使电文总长压缩多少? 压缩14%。利用平均字码长度求解 ...原创 2020-04-30 10:14:40 · 14230 阅读 · 0 评论 -
数据结构与算法较好的视频
青岛大学王卓老师:https://www.bilibili.com/read/cv2306631原创 2020-04-09 20:46:56 · 1188 阅读 · 0 评论 -
设字符串S=‘aabaabaabaac',P=‘aabaac' (1)给出S和P的next值和nextval值;(2)若S作主串,P作模式串,试分别写出利用BF算法和KMP算法的匹配过程。
求解next和nextvaL的方法请点击如下链接 KMP算法的next和nextval的计算 (1)给出S和P的next值和nextval值 S的next值和nextval值 模式串 a a b a a b a a b a a c 序号 1 2 3 4 5 6 7 8 9 10 11 12 next 0 1 2 1 2 3 4 5 6 7 8 9 nextvaL 0 0...原创 2020-04-08 22:43:40 · 3544 阅读 · 5 评论 -
KMP算法的next和nextval的计算
KMP算法的next和nextval的计算 nextval值是对next值的一种修正,因为在naxt的匹配过程中会出现一定的浪费。 计算nextval和next的方法如下介绍 方法:引入了一个maxL,在计算nextval时,比较方便 写好序号,从1开始 maxL:首个为0,计算包括当前字符的串的前后缀相同字符个数。如aba有一个相同的前后缀于是maxL就为1,再或者abcabc有3个相同的前...原创 2020-04-08 22:23:50 · 2201 阅读 · 0 评论 -
速度学会二叉树的遍历
数据结构—二叉树的遍历 先序遍历(DLR):先遍历根节点,再遍历左子树,最后遍历右子树—>点击查看 中序遍历(LDR):先遍历左子树,再遍历根节点,最后遍历右子树—>点击查看 后序遍历(LRD):先遍历左子树,再遍历右子树,最后遍历根节点—>点击查看 据下图进行解答 先序遍历(DLR) a 、一定先访问根节点A,之后是左子树B、右子树C b 、再DLR遍历根节点、...原创 2020-04-02 22:55:36 · 214 阅读 · 0 评论