2015年3月4日
最优二叉树（哈夫曼树）
摘要： 预备知识： 路径：从树中一个结点到另一个结点之间的通路，路径上的分支数目成为路径长度； 树的路径长度：从树根到每一个叶子之间的路径长度之和； 结点的带权路径长度：从该结点到树根之间的路径长度与该结点权值的乘积； 树的带权路径长度：所有叶子结点的带权路径长度之和； 结构相同的任意两颗二叉树，... 阅读全文
posted @ 2015-03-04 11:39 吉喆吉 阅读(820) 评论(0) 推荐(0)