2017年11月26日
赫夫曼树相关算法
摘要： 参考书籍 ：数据结构C语言版 一、基础知识： （1）最优二叉树（赫夫曼树）的介绍： a、路径长度：从树中一个结点到另一个结点之间的分支构成这两个结点之间的路径，路径上分支数目称做路径长度。 b、树的路径长度：从树根到每一个结点之间的路径长度之和。上一篇介绍的完全二叉树就是这种路径长度最短的二叉树。 阅读全文
posted @ 2017-11-26 21:57 我为编程上架构 阅读(408) 评论(0) 推荐(0) 编辑