Write a C or C++ program that builds a Hoffman tree and prints the binary values of the letters and their frequency.

Example output: Letter Frequency Encoding

A 25 10 B 22 01 C 20 00 D 15 111 E 10 1101 F 5 1100