昨天答应帮别人写一个Huffman压缩的作业，照着数据结构书，用典型的带*lchild、*rchild二叉树结构来表示生成的Huffman树，接着要拿Huffman码出来就郁闷了，不管递归还是非递归遍历，总是不能很好的记录节点的层次。今天上网在看了些别人的讨论，这个树完全可以放在数组或者链表里面，每个节点加个*parent，要找某个字符的编码直接先在这个线性结构里面搜索到他的节点，再一层层*parent找回去就行了。。
脑子不用要锈掉啊，这种树的表示大二的时候常用的；还有书要吃透啊，不要上来就翻，翻了就定式思维了，教材除了拿来考试，还是用来给人举一反三的~