摘要：
#赫夫曼编码与解码 ●赫夫曼编码也翻译为哈夫曼编码(HuffmanCoding)，又称霍夫曼编码，是一种编码方式,属于一种程序算法 ●赫夫曼编码是赫哈夫曼树在电讯通信中的经典的应用之一。 ●赫夫曼编码广泛地用于数据文件压缩。其压缩率通常在20%~90%之间 ●赫夫曼码是可变字长编码(VLC)的一种。 阅读全文
摘要：
#一、使用树这种结构的原因： ●数组存储方式的分析 ➢优点:通过下标方式访问元素，速度快。对于有序数组，还可使用二分查找提高检索速度。 ➢缺点:如果要检索具体某个值，或者插入值(按一定顺序)会整体移动，效率较低 ●链式存储方式的分析 ➢优点:在一定程度上对数组存储方式有优化(比如:插入一个数值节点， 阅读全文