第二问如何构造?
每次都选择频率最小的两个子树,然后固定把最小两个中较大的一个放在左子树,较小的放在右边来合并成一个新的树,根结点的频率为两子树频率相加。
使用优先队列,然后构造即可。
2 回答5k 阅读✓ 已解决
1 回答2.3k 阅读
1 回答751 阅读✓ 已解决
1 回答768 阅读✓ 已解决
2 回答617 阅读
1 回答510 阅读
591 阅读
2 回答3k 阅读
3 回答2.3k 阅读✓ 已解决
3 回答4.5k 阅读✓ 已解决
1 回答2.1k 阅读✓ 已解决
4 回答4.7k 阅读✓ 已解决
每次都选择频率最小的两个子树,然后固定把最小两个中较大的一个放在左子树,较小的放在右边来合并成一个新的树,根结点的频率为两子树频率相加。