Huffman Trees Demo Applet

Sample command sequence

DELAY 1000  ; from here wait 1000 ms between updates
CREATE-LEAF q 2  T0 ; creates a 1-node tree with character q, weight 2, and puts it in tree T zero.
CREATE-LEAF x 3  T1
COMBINE T0 T1 T2 ; Creates an internal node at T2 with subtrees taken from T0 and T1.
SIZE T2 ; causes the number of leaves of T2 to be shown in the status line.
CREATE-LEAF J 5  T0
COMBINE T0 T2 T1
CREATE-LEAF w 6  T0
CREATE-LEAF x 3  T2
COMBINE T0 T2 T0
COMBINE T0 T1 T2
STATS ; gives status for all three trees.

Comments

The white grid lines can be useful when debugging the layout of the data structure. These grid lines are spaced every 20 pixels.