Binary Trees - Data Structures and Algorithm Analysis - page 180

Letter C D E K L M U Z

Frequency 32 42 120 7 42 24 37 2

Figure5.24 The relative frequencies for eight selected letters.

2 7

K

24 32 37 42 42 120

E

Step 1:

Z M C U D L

9 24 32 37 42 42

L

120
E M C U D

Step 2:

2
Z

7

K

32 33 37

U

42
D

42 120

C L E

Step 3: 24

9

M

2 7

K Z

37 42 42 120

65

U D L E

32 33

C

Step 4:

24

9

M

2
Z

7
K

42

65 79 120

L

E

32
C

33 37 42

D U

Step 5:

24

9

M

2
Z

7

K

Figure5.25 The first five steps of the building process for a sample Huffman
tree.