第二问如何构造?
每次都选择频率最小的两个子树,然后固定把最小两个中较大的一个放在左子树,较小的放在右边来合并成一个新的树,根结点的频率为两子树频率相加。
使用优先队列,然后构造即可。
1 回答3k 阅读✓ 已解决
1 回答2.7k 阅读
1 回答2.1k 阅读
2.5k 阅读
1 回答1.1k 阅读
1 回答374 阅读✓ 已解决
813 阅读
2 回答2.9k 阅读
3 回答2.2k 阅读✓ 已解决
3 回答4.4k 阅读✓ 已解决
1 回答2k 阅读✓ 已解决
4 回答4.6k 阅读✓ 已解决
每次都选择频率最小的两个子树,然后固定把最小两个中较大的一个放在左子树,较小的放在右边来合并成一个新的树,根结点的频率为两子树频率相加。