Question

给定一组权值，可以唯一构造出一棵哈夫曼树ma?

Answer 1

不可以。因为没有限定左右子树，并且有权值重复时，可能树的高度都不唯一，唯一的只是
带权路径长度之和最小。

哈夫曼树（霍夫曼树）又称为最优树.

1、路径和路径长度

在一棵树中，从一个结点往下可以达到的孩子或孙子结点之间的通路，称为路径。通路中分支的数目称为路径长度。若规定根结点的层数为1，则从根结点到第L层结点的路径长度为L-1。

2、结点的权及带权路径长度

若将树中结点赋给一个有着某种含义的数值，则这个数值称为该结点的权。结点的带权路径长度为：从根结点到该结点之间的路径长度与该结点的权的乘积。

3、树的带权路径长度

树的带权路径长度规定为所有叶子结点的带权路径长度之和，记为WPL。

Answer 2

不唯一，因为没有限定左右子树，并且有权值重复时，可能树的高度都不唯一，唯一的只是带权路径长度之和最小。

给定N个权值作为N个叶子结点，构造一棵二叉树，若该树的带权路径长度达到最小，称这样的二叉树为最优二叉树，哈夫曼树是带权路径长度最短的树，权值较大的结点离根较近。

扩展资料：

一棵树中，从一个结点往下可以达到的孩子或孙子结点之间的通路，称为路径。通路中分支的数目称为路径长度。若规定根结点的层数为1，则从根结点到第L层结点的路径长度为L-1。

若将树中结点赋给一个有着某种含义的数值，则这个数值称为该结点的权。结点的带权路径长度为：从根结点到该结点之间的路径长度与该结点的权的乘积。

一个结点的权值实际上就是这个结点子树在整个树中所占的比例.abcd四个叶子结点的权值为7，5，2，4， 这个7，5，2，4是根据实际情况得到的。

比如说从一段文本中统计出abcd四个字母出现的次数分别为7,5,2,4. 说a结点的权值为7，意思是说a结点在系统中占有7这个份量。实际上也可以化为百分比来表示，但反而麻烦,实际上是一样的。

Answer 3

不唯一，因为没有限定左右子树，并且有权值重复时，可能树的高度都不唯一，唯一的只是
带权路径长度之和最小

追问

稀疏矩阵压缩存储后,必会失效掉随机存取功能吗？

追答

如果是严格意义上稀疏（元素分布很随机）的确是如此，但是如果是什么三对角这些也很稀疏但是特殊的，还是压缩后还是随机存取