Ejemplo n.º 1
0
        public void ConstructHuffmanTree()
        {
            //rootNode
            HuffmanNode rootNode = new HuffmanNode(null);

            root          = rootNode;
            rootNode.freq = 11;

            HuffmanNode node;

            //leftchild
            node          = new HuffmanNode("A");
            node.freq     = 5;
            rootNode.left = node;

            //rightchild
            node           = new HuffmanNode(null);
            node.freq      = 6;
            rootNode.right = node;

            node                = new HuffmanNode("R");
            node.freq           = 2;
            rootNode.right.left = node;

            node                 = new HuffmanNode(null);
            node.freq            = 4;
            rootNode.right.right = node;

            node      = new HuffmanNode(null);
            node.freq = 2;
            rootNode.right.right.left = node;

            node      = new HuffmanNode("B");
            node.freq = 2;
            rootNode.right.right.right = node;

            node      = new HuffmanNode("C");
            node.freq = 1;
            rootNode.right.right.left.left = node;

            node      = new HuffmanNode("D");
            node.freq = 1;
            rootNode.right.right.left.right = node;
        }
Ejemplo n.º 2
0
 public HuffmanTree()
 {
     root = null;
 }