m叉树是什么意思

问题描述:

m叉树是什么意思
1个回答 分类: 2024-04-29 01:06:59

问题解答:

我来补答

2、 结点所拥有的子树的个数称为该结点的度(Degree); 树中各结点度的最大值称为该树的度; 称度为m的树为m叉树。

3、 我们平时一般所说的哈夫曼树是指最优二叉树,也叫做严格二叉树(注意不是完全二叉树),但是哈夫曼树完全不局限于二叉树,也存在于多叉树中,即度为m的哈夫曼树,也叫最优m叉树,严格m叉树(注意不是完全m叉树)。

4、 首先明白几个概念:结点所拥有的子树的个数称为该结点的度(Degree);树中各结点度的最大值称为该树的度;称度为m的树为m叉树。 所以就简单了,也就是是这颗树每个节点最多承载2个子节点,或两个叶子。

剩余:2000