2020年9月26日
最优二叉树（简易版本）
摘要： 最优二叉树——哈夫曼树 一：什么是最优二叉树： 就是从已给出的目标带权结点(单独的结点) 经过一种方式的组合形成一棵树.使树的权值最小。 注意： 带权值的结点都是叶子结点。权值越小的结点，其到根结点的路径越长 二：哈夫曼算法： (1)根据给定的n个权值wl，w2，…，wn构成n棵二叉树的森林F={T 阅读全文
posted @ 2020-09-26 10:00 焕不涣 阅读(931) 评论(0) 推荐(0) 编辑