DamonUp的博客

在计算机数据处理中，霍夫曼编码使用变长编码表对源符号进行编码，出现频率较高的源符号采用较短的编码，出现频率较低的符号采用较长的编码，使编码之后的字符串字符串的平均长度 、期望值降低，以达到无损压缩数据的目的。举个例子，现在我们有一字符串：this is an example of a huffman tree这串字符串有36个字符，如果按普通方式存储这串字符串，每个字符占据1个字节...

度：指的是一个节点拥有子节点的个数。如二叉树的节点的最大度为2。深度：树的层数，根节点为第一层，依次类推。叶子节点：度为0的节点，即没有子节点的节点。满二叉树：除了叶结点外每一个结点都有左右子叶且叶结点都处在最底层的二叉树,完全二叉树：只有最下面的两层结点度小于2，并且最下面一层的结点都在该层最左边的二叉树。也就是说，在满叉树的基础上，在最底层从右往左删去若干节点，得...