need to implement HUFFMAN TREE and please use it C++ and can you pleas test it .

You have recently been employed by the Data Transmission Corporation as a network engineer. Your first task at DTC is to reduce the cost and improve performance of their network. Currently characters are encoded using UTF-8. Recent analysis of your network has indicated that the characters in use on the network are only those in the lowercase Latin (ascii) alphabet. Your task is to implement a new encoding for these characters that is better than UTF-8. The public interface should be as follows:

//public constructor passing array of letter frequencies.

Encoder(std::shared_ptr>);

//Encode std::string into a sequence of bytes.

std::shared_ptr> Encode(std::string);

//Decode an array of bytes into a std::string.

std::string Decode(std::shared_ptr>);