摘要: 判定树和哈夫曼树 分类与判定树 这个小节有个比较重要的概念,就是 记住即可 哈夫曼树与哈夫曼算法 首先了解一下什么是哈夫曼树 给定一组值p~1~,...p~k~,如何构造一棵有k个叶子且分别以这些值为权的判定树,使得其平均比较次数最小。满足上述条件的判定树称为哈夫曼树。 哈夫曼率先给出了一个求哈夫曼 阅读全文
posted @ 2020-01-09 08:19 梦想橡皮擦 阅读(1043) 评论(0) 推荐(0) 编辑