2018年11月15日
赫夫曼树
摘要： 赫夫曼树：权值越大的结点离根结点越近的二叉树就是最优二叉树。 WPL值也越小。 WPL值：权值乘根结点到自己的线数。 权值：这个9就是权值。 图中的b就是赫夫曼树。 怎么形成一个赫夫曼树呢？ 假如有这么一个数组：3，7，19，8，30，1 形成的思路是：先进行排序。然后把最小的两个生成一个二叉树。根 阅读全文
posted @ 2018-11-15 13:43 陆伟 阅读(402) 评论(0) 推荐(0) 编辑