Huffman树(哈夫曼树)、哈夫曼编码、最优前缀码、前缀码
目录基本概念:哈夫曼树的构造哈夫曼树的应用——哈夫曼编码附:前缀码基本概念:需要了解的一些基概念:路径:结点序列满足是的双亲。路径长度:路径的分支数。L=k-1扩充二叉树:在一般二叉树中,将原来的每个空指针都指向一个特殊的结点——外结点,这样的二叉树称为扩充二叉树。内结点——原来二叉树中的结点。结点个数S=内结点个数+1树的内路径长度:从根结点到各个...
原创
2019-03-14 23:13:11 ·
19279 阅读 ·
2 评论