二叉树学习之哈弗曼编码

来源:互联网 发布:linux 获取系统时区 编辑:程序博客网 时间:2024/04/26 09:15

一直搞不明白什么叫做前缀编码今天终于搞明白了、真心感到自己是技术小白;


原来前缀编码就是构造最有二叉树的过程中、约定左分支表示字符0、右分支便是字符1、如此这样、我们从根节点到叶子节点的路径上的分支字符串作为该叶子节点的字符串编码、而这个编码就是前缀编码


0 0
原创粉丝点击