2020年8月15日
树-下(哈夫曼树)
摘要： 哈夫曼树 带权路径长度(WPL)：设二叉树有n个叶子结点，每个叶子结点带有权值W(k),从根结点到每个叶子结点的长度为l(k),则每个叶子结点的带权路径长度之和就是 最优二叉树或哈夫曼树：WPL最小的二叉树 特点 没有度为1的结点 n个叶子结点的哈夫曼树共有2n-1个结点 哈夫曼树的任意非叶节点的左 阅读全文
posted @ 2020-08-15 21:44 小哑师兄 阅读(145) 评论(0) 推荐(0) 编辑