Need help with this C++ Assignment! It’s for practice but dontknow where to begin… please use the skeleton code i gave, itswhat’s needed for the practice, just dont know how to fill itout
implement the interface of a Huffman Tree class to encode anddecode data based on character frequencies.
#include “huffman_tree.h”
/*
Preconditions: file_name is the name of (and possibly path to) atext file
Postconditions: Reads the contents of file_name and constructsa
huffman tree based on the character frequencies of the filecontents
*/
huffman_tree::huffman_tree(const std::string &file_name){
}
huffman_tree::~huffman_tree(){
}
/*
Preconditions: Character is a character with an ASCII value
between 0 and 127 (inclusive).
Postconditions: Returns the Huffman code for character if characteris in the