浅谈哈夫曼树的构建、遍历、编码

最近研究二叉树,比较经典的树就是哈夫曼树了,因此研究一下它的构建以及哈夫曼编码,恶补一下数据结构的知识。php 有一段密文:aabbccabcacb,解析为电码传输,只能为0、1来表示 例如 a 0 b 1 c 01 d 10 … … 那么aabc….能够表示为00101,可是在解析的时候发现0 01 10能够出现混乱,001能够解析为 ac 或者 aab,这样就会致使数据不惟一。所以能够用二叉
相关文章
相关标签/搜索