xiaojing5576的博客

Huffman的应用背景： 在信息的编码中，由于信息表示使用的每个字母的使用频率不一样，若是每个字母都使用相同长度的编码，对于那些用的不多的字符，但是占据空间又较大的字符，就会造成很大的空间浪费，由此，想出了一种新的编码方式，根据字符的使用频率，平率较大的使用较短的编码，反之，使用较大的编码，但是，就又会出现一种新的问题，若是有的字符的编码是另外一个字符的前缀怎么办？例如a的编码是“001”，而b

题目：对于一个由一位十进制整数构成的二叉树，如果深度不超过4，可以用一个三位十进制整数构成的数组表示，具体规则如下：1， 百位数表示树的层次L，12， 数组里，L一定是单增的，也就是说后一个数的L大于等于前一个数的L。3， 对于同一个L，P也是单增的，就是说在L不变的情况下，后一个数的P大于等于前一个数的P。例如：[113, 21