Utilities - Data Structures and Problem Solving Using Java - page 478

figure 12.8
Huffman's algorithm
after the second
merge

8

T 2

t

T 1

10 15 12 13

a e i

sp

s nl

figure 12.9
Huffman's algorithm
after the third merge

18

T 3

a

T 2

t

T 1

15 12 13

e i

sp

s nl

figure 12.10
Huffman's algorithm
after the fourth merge

18

T 3

a

T 2

25

t

T 4

T 1

15

s

e i

sp nl

figure 12.11
Huffman's algorithm
after the fifth merge

33

T 5

e

T 3

a

T 2

25

t

T 4 T 1

sp

s

i

nl