数据结构，图中哈夫曼树是如何构建的？怎么样才可以并列生长？如第三层的37和41

数据结构，图中哈夫曼树是如何构建的？
怎么样才可以并列生长？如第三层的37和41最好每层都详细说明这样做的原因

第1个回答 2017-04-20

构造哈夫曼树，从节点中选择权最小的两个节点。两个节点求和后，它们的和被放入节点选择的节点数队中。下次从节点队中再选当前权值最小的两个节点。如果两个数的和正好是下一步的两个最小数的其中的一个，那么这个树直接往上生长就可以了，如果这两个数的和比较大，不是下一步的两个最小数的其中一个，那么就并列生长。就是37,51的情况。不知道对不对。本回答被网友采纳

第2个回答 2016-11-15

图片看不清哥们

相似回答

怎么构建哈夫曼树答：(3)从森林中删除选取的两棵树，并将新树加入森林；(4)重复(2)、(3)步，直到森林中只剩一棵树为止，该树即为所求得的哈夫曼树。简单的说，就是选择两个权值最小的节点，构造一棵树，树的根权值是两个权值最小的节点之和，将新的权值节点放回序列，继续按照上述方法构造，直到只有一棵树为止...

哈夫曼树有什么特点?答：具体来说，哈夫曼树的构造过程如下：首先，将n个权值最小的叶子节点添加到一个优先队列中。然后，将优先队列中的两个权值最小的节点合并为一个新的节点，这个新节点的权值就是这两个节点的权值之和。然后将新节点重新插入到优先队列中。重复这个过程，直到优先队列中只剩下一个节点，这个节点就是最终...

"数据结构"是什么?答：数据结构有逻辑上的数据结构和物理上的数据结构之分。逻辑上的数据结构反映成分数据之间的逻辑关系,而物理上的数据结构反映成分数据在计算机内部的存储安排。数据结构是数据存在的形式。数据结构是信息的一种组织方式,其目的是为了提高算法的效率,它通常与一组算法的集合相对应,通过这组算法集合可以对数据结构中的数据...

二叉树中的权值是什么?答：二叉树中的权值就是对叶子结点赋予的一个有意义的数量值。一棵深度为k，且有2^k-1个节点的二叉树，称为满二叉树。这种树的特点是每一层上的节点数都是最大节点数。而在一棵二叉树中，除最后一层外，若其余层都是满的，并且最后一层或者是满的，或者是在右边缺少连续若干节点，则此二叉树为...

大家正在搜

哈夫曼树的建立数据结构数据结构哈夫曼树怎么画数据结构哈夫曼树画图数据结构哈夫曼树编码数据结构哈夫曼树例题数据结构课设哈夫曼树 C语言数据结构哈夫曼树数据结构哈夫曼树实验报告数据结构哈夫曼树

数据结构，图中哈夫曼树是如何构建的？ 怎么样才可以并列生长？如第三层的37和41

数据结构，图中哈夫曼树是如何构建的？怎么样才可以并列生长？如第三层的37和41