huffman树和huffman编码 有更新!

  |   0 评论   |   19 浏览

    huffman树的定义:

    给定n权值作为n个叶子节点,构造一棵二叉树,若这棵二叉树的带权路径长度达到最小,则称这样的二叉树为最优二叉树,也称为Huffman树。

    huffman 编码的过程如上图。

    参考文章

    评论

    发表评论

    validate