Write a C++ Object Oriented Code for Huffman Coding & Decoding. The code
must have implementation of Binary tree, binary Search, Scanning of Input Stream,
Generation of Code. The input Stream and codes may be stored in files.
Write a C++ Object Oriented Code for representing a graph using adjacency list.
Perform depth first and breadth first search starting from any node. Also find the
shortest path between single sources all destinations. Also carry out topological
sorting.
Create a C++ template for matrix. Include procedures for multiplication of 2
matrices. Use the same class for multiplication of more than two matrices.
Create a C++ class for implementation of AVL tree to store a symbol table.
Create a new string class say NewString. Define functions as defined in the system
string class.