二叉树学习之哈弗曼编码

2019年3月16日 240次阅读来源: 哈夫曼树

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

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

    原文作者：哈夫曼树
    原文地址: https://blog.csdn.net/a151296/article/details/40455723
    本文转自网络文章，转载此文章仅为分享知识，如有侵权，请联系博主进行删除。