随笔-8  评论-0  文章-1  trackbacks-0
哈夫曼树
/*Node.java*/
public class Node { 
    Node left ; 
    Node right ; 
    int value ;
    int code; 
    Node()
    {
    }
    Node( int newData) { 
    this(newData,null,null); 
    }
    Node(int newData ,Node left,Node right)
    {
        this.value=newData;
        this.left=left;
        this.right=right;
    }
    public int  visit()
    {
        return  this.value;
    } 
    public void setCode(int code)
    {
        this.code=code; 
    }
  } 
/*Queue.java*/
public class Queue
{
    private java.util.LinkedList qlist=new java.util.LinkedList();
    public Queue()
    {
    }
    public void clear()
    {
        qlist.clear();
    }
    public boolean isEmpty()
    {
        return qlist.isEmpty();
    }
    public Object dequeue()
    {
        return qlist.removeFirst();
    }
    public void enqueueSort(Object el)
  {
      Node e=(Node)el;
      
      if(!qlist.isEmpty())
      {  
           Node node;
           int n=qlist.size();
       for(int i=0;i<=n;i++)
       { 
            
            if(i!=n)
            {
            node=(Node)qlist.get(i);
            if(e.visit()<=node.visit())
              {
                   qlist.add(i,el);
                 break;
              }
            }
            else 
            {
                qlist.add(i,el);
            }
       }
    }
  }
  public void enqueue(Object el)
  {   
           qlist.addLast(el);
  }
  public int getSize()
  {
      return qlist.size();
  }
  public Object get(int i)
  {
      return qlist.get(i);
  }
  
  public String toString()
  {
      return qlist.toString();
  }
}
posted on 2008-06-28 18:38 夏日清风 阅读(251) 评论(0)  编辑  收藏 所属分类: 算法

只有注册用户登录后才能发表评论。
网站导航:
 
Powered by: 博客园 模板提供：沪江博客 Copyright ©2025 夏日清风