2024年5月6日
解释K叉哈夫曼树为什么要添加空节点
摘要： 与普通的哈夫曼树一样，K叉哈夫曼树每次选取K个节点进行合并，这也就意味着总节点数每次减少k - 1个。一共要将n - 1个节点合并为1个节点，如果（n - 1）% （k - 1）!= 0，就意味着在最后一次合并时，节点数不够k个，最靠近根节点的位置反而有空余，达不到最优情况。所以需要添加空节点，将其 阅读全文
posted @ 2024-05-06 15:37 r4him 阅读(90) 评论(0) 推荐(0)