摘要: 1、基本介绍1)适配器模式(Adapter Pattern)将某个类的接口转换成客户端期望的另一个接口表示,主的目的是兼容性,让原本因接口不匹配不能一起工作的两个类可以协同工作。其别名为包装器(Wrapper)2... 阅读全文
posted @ 2019-10-17 22:02 qxlxi 阅读(79) 评论(0) 推荐(0) 编辑
摘要: 1、基本介绍1)给定n个权值作为n个叶子结点,构造一棵二叉树,若该树的带权路径长度(wpl)达到最小,称这样的二叉树为最优二叉树,也称为哈夫曼树(Huffman Tree),还有的书翻译为霍夫曼树。2)赫夫曼树是... 阅读全文
posted @ 2019-10-17 21:52 qxlxi 阅读(169) 评论(0) 推荐(0) 编辑