数据结构
不许人间见白头~
这个作者很懒,什么都没留下…
展开
-
依次输入表(30,15,28,20,24,10,68,35,50)中的元素,生成一棵平衡的二叉排序树。请画出构造过程,并在其中注明每一次平衡化的类型(LL型、RR型、LR型、RL型)
平衡的二叉排序树答案如下原创 2020-06-05 18:07:48 · 1760 阅读 · 1 评论 -
一元多项式计算器 数据结构
直接上代码,代码几乎没加注释,不懂可直接问我(实现了判断是否是稀疏结构进行存储)#include <iostream>#include <stdio.h>#define MAXSIZE 10000 //表中元素的最大个数#define OK 1#define OVERFLOW -2typedef int Status;typedef int ElemTyp...原创 2020-04-30 12:41:43 · 2120 阅读 · 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:11b:101c:010d:1001e:011f:00g:10002)为这7个字母设计等长编码,至少需要几位二进制数?至少需要3位3)哈夫曼编码比等长编码使电文总长压缩多少?压缩14%。利用平均字码长度求解...原创 2020-04-30 10:14:40 · 14193 阅读 · 0 评论 -
数据结构与算法较好的视频
青岛大学王卓老师:https://www.bilibili.com/read/cv2306631原创 2020-04-09 20:46:56 · 1178 阅读 · 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值模式串aabaabaabaac序号123456789101112next012123456789nextvaL00...原创 2020-04-08 22:43:40 · 3521 阅读 · 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 · 2192 阅读 · 0 评论 -
速度学会二叉树的遍历
数据结构—二叉树的遍历先序遍历(DLR):先遍历根节点,再遍历左子树,最后遍历右子树—>点击查看中序遍历(LDR):先遍历左子树,再遍历根节点,最后遍历右子树—>点击查看后序遍历(LRD):先遍历左子树,再遍历右子树,最后遍历根节点—>点击查看据下图进行解答先序遍历(DLR)a 、一定先访问根节点A,之后是左子树B、右子树Cb 、再DLR遍历根节点、...原创 2020-04-02 22:55:36 · 175 阅读 · 0 评论