Implement the following 3 functions in c++. Descriptionsbelow:
1. HuffmanCoding function shouldreturn a pointer to a root node of the Huffman tree for asequence of keys in [x, y).
2. print function should printto os huffman tree represented by the root.
3. releaseMemory function shouldrelease the entire memory used by tree root
//———functions below—————-
#include
#include “key.hpp”
template <typename Iter>
//this function return a pointer to a root node of theHuffman tree for a sequence of keys in [x, y).
bnode* huffmanCoding(Iter x, Iter y);
// this function print to os huffman tree represented bythe root.
void print(std::ostream& os, node* root);
// this function release the entire memory used by treeroot
void releaseMemory(node*
PayPal Gateway not configured
PayPal Gateway not configured