核心:
步骤一:取F集合中最小的两个元素。
步骤二:讲这两个元素作为树的左右子树,构造新的二叉树,
步骤三:将这两个元素从之前的集合中删除,并将得到的新的二叉树的根节点的权值放到二叉树中
步骤四:重复以上步骤,直到集合F’中只有一个元素为止
构造最优二叉树的哈夫曼算法
最新推荐文章于 2024-04-13 13:01:36 发布
核心:
步骤一:取F集合中最小的两个元素。
步骤二:讲这两个元素作为树的左右子树,构造新的二叉树,
步骤三:将这两个元素从之前的集合中删除,并将得到的新的二叉树的根节点的权值放到二叉树中
步骤四:重复以上步骤,直到集合F’中只有一个元素为止