哈夫曼树其中两个结点应该排列在哪的问题

img


这个0.19距离0.17不是比0.21距离0.28更接近吗 为什么他们俩不是在0.17的右面而是在0.28的左面呀

这个不是算的距离,哈夫曼编码,先把原始概率进行排序,权值最小的两个相加,放入原始概率的集合中,去掉相加过后的两个概率,再次排序,再把权值最小的两个拿出来相加,重复上述步骤,每一次计算的是,当前概率集合中权值最小的两个之和,0.11和0.17是当前概率集合中最小的两个,两两相加生成0.28,然后把0.28放入集合中,现在集合中就变成了0.19和0.21最小,所以是0.19和0.21相加