In Java...if you choose to answer this question, please do not copy code from the internet and paste it for the answer. In all honesty, I would prefer if you could write a fairly in-depth psuedocode in java so I can still learn and implement the huffman tree myself. Please read entire question and use the form of creating the tree specified near the end of the question.

Please write the code to create a Huffman Encoding Tree The tree should encode strings of vowels, with the following weights for each vowel. A:20 E:15 0:5 U:10 The final tree should end up SIMILAR TO this - the bit strings may differ slightly, though the nodes should end up in the same relative positions Your Huffman Tree should be in a tree structure, using nodes and pointers to children nodes. To construct the tree, follow the general algorithm in class 1. 2. 3. Make a list of nodes out of the provided vowel weight table Sort the list on their weights/probabilities Until the list only has one element a. b. c. d. Pop the two smallest Turn them into a subtree with a new node Add the new root back into the list Sort the list Further, you must implement code to decode and encode strings using your Huffman tree. Please make an encode and a decode method