As a consumer of the RootedBinaryTree class, write a C# meth…
As a consumer of the RootedBinaryTree class, write a C# method that accepts a Huffman tree and returns the average codeword length of the corresponding Huffman code. You may assume that all 5 steps of Huffman’s Algorithm have already been performed before your method is called. Code stubs for the relevant classes are given below. //Code stub for Lab4.cs public class RootedBinaryTree : IComparable where T : IComparable { private class Node { public T nodeData; public Node leftChild; public Node rightChild; public Node parent; }; private Node root; private Node currentPosition; public int CompareTo(RootedBinaryTree otherTree) { } public RootedBinaryTree(T rootData) { } public void toRoot() { } public bool moveLeft() { } public bool moveRight() { } public bool moveUp() { } public T getData() { } public void combineTrees(RootedBinaryTree leftTree, RootedBinaryTree rightTree) { } public void setNodeData(T nodeData) { } } //Word class (for problem #2) public class Word : IComparable { public string plainWord; public double probability; public string codeWord; … }
Read Details