摘要: 哈弗曼树概述哈弗曼树又称最优树,是一种带权路径长度最短的树,在实际中有广泛的用途。哈弗曼树的定义,涉及路径、路径长度、权等概念。哈弗曼树可以用于哈弗曼编码,用于压缩,用于密码学等。哈弗曼树的一些定义路径:从树中的一个结点到另一个结点之间的分支构成这两个结点的路径,路径... 阅读全文
posted @ 2019-02-23 14:13 如是说 阅读(256) 评论(0) 推荐(0) 编辑