每次从频率列表中取出两个最小频率的元素,将它们相加得到新的元素,并将新元素的频率插入回列表中。重复这个过程,直到列表中只剩下一个元素。
1....将 a 和 b 结合得到一个新元素 x,频率为 1+1=2。更新后的列表:x(2), c(2), d(3), e(5), f(8), g(13), h(21)。
2....将 c 和 x 结合得到一个新元素 y,频率为 2+2=4。更新后的列表:y(4), d(3), e(5), f(8), g(13), h(21)。
3....将 d 和 y 结合得到一个新元素 z,频率为 3+4=7。更新后的列表:z(7), e(5), f(8), g(13), h(21)。
4....将 e 和 z 结合得到一个新元素 w,频率为 5+7=12。更新后的列表:w(12), f(8), g(13), h(21)。
5. 将 f 和 w 结合得到一个新元素 t,频率为 8+12=20。