allocation.java

Java实现的常用数据结构算法

package structs;
public class ALLocation{
	Struct struct;
	public ALLocation(Struct str){
		struct=str;
	}
 public  boolean add(Struct node){
		//if(!Key.hasKWD(struct.KeyWords,node.KeyWords))
		//return false;
		if(struct.ClassName()==node.ClassName())
			 struct.addPeer(node);
		else{
			if(struct.SubStruct==null){
				struct.SubStruct=node;
			}else{
			   if(!struct.SubStruct.add(node)){
			   	 return struct.getNext().add(node);
			   }
			}
		}
		return true;     
	}
	public boolean add(String path,Struct node){
	  if(path.equals(struct.Name)){
	   	 return add(node);	   	
	   }	
       if(path.startsWith(struct.Name)){
       	  return struct.SubStruct.add(path.substring(struct.Name.length()+1),node);
       }else{
       	 if(struct.SubStruct.Next!=null)
       	  return struct.getNext().add(path,node);
       	 else{
       	 	System.out.println("PathNotFound Create struct Path?");
       	 	addPeerPath(path);
       	 	return false;
       	 	//System.out.println(path+"Created!");
       	 }
       }
	}
	public void addPeerPath(String path){
		int p=path.indexOf(".");		
		if(p>0){ 
		 String name=path.substring(0,p-1);
		 struct.addPeer(new Struct(name));		
		 path=path.substring(p+1);
		 struct.SubStruct.addPeerPath(path);
		}else{
		   struct.addPeer(new Struct(path));	
		}		
	}	

	public void addSubs(Struct[] nodes){
		boolean v;
		int len=nodes.length-1;
		for(int i=0;i<len;i++){
			v=struct.add(nodes[i]);
		}
	}
	
}