哈夫曼树左右子树可以交换吗

发布网友发布时间：2023-03-22 19:23

共3个回答

热心网友时间：2023-05-31 15:44

左右子树也就是兄弟，是可以互相交换的。换句话说，急速哈夫曼树不唯一的。
希望对你有帮助。

热心网友时间：2023-05-31 15:44

可以，并不是按权的大小排列的，交换后，带权路径长度也不会变

热心网友时间：2023-05-31 15:45

可以交换。交换后带权路径长度不变。

声明：本网页内容为用户发布，旨在传播知识，不代表本网认同其观点，若有侵权等问题请及时与本网联系，我们将在第一时间删除处理。E-MAIL:11247931@qq.com