数据结构点滴

1、哈夫曼树 带权路径最小的二叉树，构造方法：n个节点带有权值，看成n棵树，取权值最小的两个合并，新树权值为子树和，直到合并为一棵树。 2、哈夫曼编码 权值是字符出现的概率，概率越低，哈夫曼编...

View more →