2018年2月20日
树-哈夫曼树
摘要： 一、概念 哈夫曼树又被称为最优二叉树，是一类带权（权值就是定义的路径上面的值，哈夫曼树中的权值可以理解为：权值大表明出现概率大）路径最短的二叉树。哈夫曼树是二叉树的一种应用，在信息检索中很常用 路径：树中一个节点到另一个节点之间的分支构成这两个节点之间的路径； 节点之间的路径长度（不带权）：从一个节 阅读全文
posted @ 2018-02-20 17:59 彩电 阅读(1238) 评论(0) 推荐(0)