首页
若以数据集{34,5,12,23,8,18}为叶结点的权值构造一棵哈夫曼(HUffman)树,那么该Huffman树的带权路径长
2024-07-27 10:58:35
数据结构导论(02142)
若以数据集{34,5,12,23,8,18}为叶结点的权值构造一棵哈夫曼(HUffman)树,那么该Huffman树的带权路径长度WPL______。
【正确答案】:238
上一篇:
设有散列函数H(k)和键值k1、k 2(k 1≠k 2),若H(k 1)=H(k 2),则这种现象称为“冲突”,且称键值k 1和
下一篇:
假设高度为h二叉树中只有度为2和度为0这两种类型的结点,则该类二叉树中结点个数至多为2h-1、至少为________。