2013年11月17日
最优二叉树（哈夫曼树）知识点
摘要： 路径：在一棵树中从一个结点往下到孩子或孙子结点之间的通路结点的路径长度：从根节点到该节点的路径上分支的数目树的路径长度：树中每个结点的路径长度之和结点的权：给树中的结点赋予一个某种含义的值，则该值为该节点的权结点的带权路径长度：结点的路径长度乘以结点的权树的带权路径长度（WPL）：树中所有叶子结点的... 阅读全文
posted @ 2013-11-17 22:07 dingxiaoyue 阅读(879) 评论(0) 推荐(0) 编辑