【题目】
在数据压缩编码中的哈夫曼编码方法,在本质上是一种( )的策略。
A. 枚举
B. 贪心
C. 递归
D. 动态规划
【解析】
答案:B
哈夫曼编码的图形构造是一棵树,每个节点具有权值,权值越大的节点越靠近树根,越小的节点就越远离树根,从它的定义来看,想到的就是贪心策略。
哈夫曼编码采取的贪心策略是每次从树的集合中取出没有父节点且权值最小的两棵树作为左右子树 ,构造一棵新树,新树根节点的权值为其左右孩子节点权值之和,将新树插入到树的集合中,继续使用贪心策略进行选择,直到树的集合中只剩一棵树时结束。
【参考】
参考:https://blog.csdn.net/qq_19887221/article/details/125322754
参考:https://www.feiniaomy.com/post/37880.html
参考:https://www.cnblogs.com/ye-buaascse/p/11850809.html