数据结构—最优二叉树（赫夫曼树）详解

当我们知道了数、森林、二叉树之后。我们就很好理解最优二叉树，下面从这两个方面展开讨论来认识最优二叉树。 一.什么样的数是最优二叉树？ 权：指两个节点的长度值 树的带全路径=所有叶子节点的带权路径之和， 树的路径长度：从树根到每个叶子节点的路径长度之和 eg. 下面我们根据树的带权路径计算公式来判定一下哪棵树是最优二叉树， WPL=7*2+5*2+2*2+2*4=36——a WPL=7*3+5*3+

>>阅读原文<<