//黑猫模型
2020年7月2日
数据结构与算法-哈夫曼树
摘要： 什么是哈夫曼树呢？ 哈夫曼树是一种带权路径长度最短的二叉树，也称为最优二叉树。下面用一幅图来说明。 它们的带权路径长度分别为： 图a： WPL=52+72+22+132=54 图b： WPL=53+23+72+131=48 可见，图b的带权路径长度较小，我们可以证明图b就是哈夫曼树(也称为最优二叉树 阅读全文
posted @ 2020-07-02 14:40 Ace33 阅读(129) 评论(0) 推荐(0) 编辑
图
摘要： 图// 有向图 无向图 有向完全图 无向完全图 子图 连接图 边// n(n-1)条 n(n-1)/2 阅读全文
posted @ 2020-07-02 11:14 Ace33 阅读(76) 评论(0) 推荐(0) 编辑
//爱国特效