《算法与数据结构》答疑

2023-12-14 11:31:42

答疑

问题一

在这里插入图片描述
在匹配成功时，在返回子串位置那里，为什么不是i-t的长度啊，为什么还要加一

在这里插入图片描述

问题二

在这里插入图片描述
在这里插入图片描述

问题三

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

问题四

问：如果题目让我们构造一个哈夫曼树，像我发的这个例题的话，我画成我这种可以吗是只能用答案的那种方法还是说我这种也可以啊？还是说要带权路径长度最小的那棵树才行呀？
在这里插入图片描述
答：哈夫曼树构造不唯一，所以答案不唯一，你做得好像不对。
在这里插入图片描述
记住这个流程，要带权路径长度（WPL）最小的那棵树才行，你通过这个流程构造得到的WPL就是最小在这里插入图片描述
问：所以，合并两个数字的话，必须是按照从小到大的顺序来吗比如说我画的那个，4和5合并之后，得到7 8 9 9，接下来只能让7和8合并，不能打乱顺序让9和7合并吗

答：是的，按照规则来
在这里插入图片描述

文章来源:https://blog.csdn.net/xiaoren886/article/details/134914167
本文来自互联网用户投稿，该文观点仅代表作者本人，不代表本站立场。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。