Author: Stan Eisenstat
Subject: Re: [Cs323] Number 2 on Practice Exam
Date: Sunday, 11 Oct 2020, 21:35:01

    > Message Posted By: Unknown
    >
    > What does it mean for a tree to be unique?

The Huffman tree would be unique if for each leaf there
was only one possible sequence of 0/1 labels on the path
from the root to that leaf.

Since the assignment of 0 and 1 to the children of a
node is arbitrary, the Huffman tree can never be unique
by that definition.

However, ties can lead to trees that are structurally
different (e.g., the number of bits encoding some
character differs).

--Stan-