@[chengch](/user/143301)
@[frankly6](/user/223058)
@[平衡树森林](/user/86589)
@[陆麟瑞](/user/42443)
by LJY_ljy @ 2022-10-09 17:58:51
个人认为,关于哈夫曼树的构造来说,优先考虑谁都无所谓,但是本题中还需要求出来其最长的si的最短长度,所以我们优先考虑当前深度最小的,可以使最后构造的哈夫曼树的深度最小,保证第二个答案的正确性。
by woshi新手小白 @ 2023-09-12 15:40:46