数据结构问题,最优二叉树(赫夫曼树)有要求每个左孩子必须大于右孩子吗...

不需要，也可以每个左孩子小于每个右孩子，左面大或右面大都无所谓，但必须统一，要么左边大于右边，要么右边大于左边，否则在霍夫曼树的一些应用中会出错

通常情况下，我们会按照结构模型把系统产生的数据分为三种类型：结构化数据、半结构化数据和非结构化数据。结构化数据，即行数据，是存储在数据库里，可以用二维表结构来逻辑表达实现的数据。最常见的就是数字数据和文本数据，它们可以某种标准...

下图是赫夫曼树（左孩子结点不大于右孩子结点）：

哈夫曼树即为最优二叉树,其在进行计算时所使用的运算规则为左小右大,是求带权路径长度的运算方式。哈夫曼树是在叶子结点和权重确定的情况下,带权路径长度最小的二叉树。在计算机数据处理中，哈夫曼编码使用变长编码表对源符号进行编码，其中变长编码表是通过一种评估来源符号出现机率的方法得到的，出现...

2、在森林中选取两棵根结点权值最小的树作为左右子树，构造一棵新的二叉树，置新二叉树根结点权值为其左右子树根结点权值之和 3、在森林中删除这两棵树，同时将新得到的二叉树加入森林中；4、重复上述两个步骤，最后构成的树即为哈弗曼树。下图显示了构造一棵哈弗曼树的两种方法：常见的构造比较简单...

了保证新树仍是二叉树 需要增加一个新结点作为新树的根 并将所选的两棵树的根分别作为新根的左右孩子(谁左 谁右无关紧要 ) 将这两个孩子的权值之和作为新树根的权值 ( )对新的森林F重复( ) 直到森林F中只剩下一棵树为止 这棵树便是哈夫曼树 用哈夫曼算法构造哈夫曼树的过程见【 动画演示...

哈弗曼树的定义，一棵二叉树要使其WPL值最小，必须使权值越大的叶子结点越靠近根结点，而权值越小的叶子结点 越远离根结点。也就是说哈夫曼树并没有规定左子树比右子树小，排序树有这样的规定，只要是权值越小的叶子结点越远离根结点。所以画13 画在右边也是可以的。

哈夫曼树编码里面的父节点的两个子结点是没有顺序要求的，所以s1既可以是左子结点，也可以是右子结点，当然你也可以自己定一个标准来做，但是没有特别的要求的，因为就算不一样，只要在同一层，整棵树的总权值仍然是最小的。数据结构书中的建立赫夫曼树求赫夫曼编码的算法中的Select（）函数是用于...

5.最优二叉树(哈夫曼树):最优二叉树是为了解决特定问题引出的特殊二叉树结构,它的前提是给二叉树的每条边赋予了权值,这样形成的二叉树按权相加之和是最小的。最优二叉树一节,直接考查算法源码的很少,一般是给你一组数据,要求你建立基于这组数据的最优二叉树,并求出其最小权值之和,此类题目不难,属送分题...

对压缩后的数据文件进行解码则必须借助于哈夫曼树T，其过程是：依次读人文件的二进制码，从哈夫曼树的根结点(即T[m- 1])出发，若当前读人0，则走向左孩子，否则走向右孩子。一旦到达某一叶子T[i]时便译出相应的字符H[i].ch。然后重新从根出发 继续译码，直至文件结束。文件的编码和解码算法【...

这里可能是为了画的方便吧。哈夫曼树的定义：一棵二叉树要使其WPL值最小，必须使权值越大的叶子结点越靠近根结点，而权值越小的叶子结点 越远离根结点。习惯上，我们先将序列按小到大排列，取出最小的两个点作为左右子树，形成的树，左边小于右边，但是你这里画成这样，按上述定义来说也没有问题。