next up previous
Next: Lemma 17.3 Up: CSE 2320: Algorithms and Previous: Example

Lemma 17.2

Huffman exhibits the greedy choice property.



Proof:



\psfig{figure=figures/f9-3.ps}



Copyright © 1998 The University of Texas at Arlington