一、哈夫曼树(Haffman)树又称最优二叉树,是一类带权路径长度最短的树
1.路径和路径长度
在一棵树中,从一个结点往下可以达到的孩子或孙子结点之间的通路,称为路径。通路中分支的数目称为路径长度。
若规定根结点的层数为1,则从根结点到第L层结点的路径长度为L-1。
2.节点的权及带权路径长度
若将树中结点赋给一个有着某种含义的数值
一、哈夫曼树(Haffman)树又称最优二叉树,是一类带权路径长度最短的树
1.路径和路径长度
在一棵树中,从一个结点往下可以达到的孩子或孙子结点之间的通路,称为路径。通路中分支的数目称为路径长度。
若规定根结点的层数为1,则从根结点到第L层结点的路径长度为L-1。
2.节点的权及带权路径长度
若将树中结点赋给一个有着某种含义的数值