问题一

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

问题二

问题三

问题四

问：如果题目让我们构造一个哈夫曼树，像我发的这个例题的话，我画成我这种可以吗是只能用答案的那种方法还是说我这种也可以啊？还是说要带权路径长度最小的那棵树才行呀？

答：哈夫曼树构造不唯一，所以答案不唯一，你做得好像不对。

记住这个流程，要带权路径长度（WPL）最小的那棵树才行，你通过这个流程构造得到的WPL就是最小
问：所以，合并两个数字的话，必须是按照从小到大的顺序来吗比如说我画的那个，4和5合并之后，得到7 8 9 9，接下来只能让7和8合并，不能打乱顺序让9和7合并吗

答：是的，按照规则来