C# 哈夫曼树

C# 哈夫曼树

下面的例子用C#实现了基本的哈夫曼树

   //哈夫曼树构造的基本思想，从list中取出最小的两个节点，构造出他们的父节点，
    //然后将这两个节点从list中删除，将他们的父节点插入list中，左孩子code设置为0，右孩子code设置为1，
    //直到list为空。
    //接下来遍历以list中节点为根节点的树。
   public  class HuffmanTree
    {
       private List<HuffmanNode> nodes=new List<HuffmanNode>();
       public HuffmanTree(List<HuffmanNode> node)//哈夫曼树初始胡
       {
           foreach (HuffmanNode n in node)
               nodes.Add(n);
           initTree();
       }
       private void initTree()
       {
           while (nodes.Count > 1)
           {
               List<HuffmanNode> n = getminimum2();
               HuffmanNode p = new HuffmanNode();
               n[0].code += "0" + n[0].code;
               n[1].code += "1" + n[1].code;
        &