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