哈夫曼树中的“权值”是指什么?
哈夫曼树是一种带权路径长度最短的二叉树。
也就是所有结点权值和路径长度乘积的总和最小。
那么什么是“权值”呢?
顺便问一下什么是“B树”
参考答案:权值就是指的一个节点的权重,比如把哈树应用在编码中 权重就可以理解为码出现的概率等等。
哈夫曼树是一种带权路径长度最短的二叉树。
也就是所有结点权值和路径长度乘积的总和最小。
那么什么是“权值”呢?
顺便问一下什么是“B树”
参考答案:权值就是指的一个节点的权重,比如把哈树应用在编码中 权重就可以理解为码出现的概率等等。