There are six characters {a, b, c, d, e, f}, and their weights are {9,25,12,35,19,6}. Please construct a Huffman tree for these six characters and assign Huffman codes. Please give the data structure of Huffman tree, and give the solution process of creating Huffman tree and assigning Huffman code, and draw the corresponding Huffman tree.