Hm...: suche optimale Datenstruktur

Beitrag lesen

der laufzeit-problemcode bei derzeitiger datenstruktur:

  
public static Stack<NodeData> constructStations(ArrayList<String> categorien)  
	{  
		Stack<NodeData> stations=new Stack();  
		Tripel root = new Tripel();  
		root.n=true;  
		int id=0;  
		stations.push(new NodeData(id,root));//zustands nichts gekauft zu haben  
		for(int i=0;i<categorien.size();i++)  
		{  
			id++;  
			root = new Tripel();  
			root.a=Integer.valueOf(categorien.get(i));  
			stations.push(new NodeData(id,root));  
			  
			id++;  
			root.n=true;  
			stations.push(new NodeData(id,root));  
			  
			for(int j=0;j<categorien.size();j++)  
			{  
				if(i<j)  
				{  
					id++;  
					root.b=Integer.valueOf(categorien.get(j));  
					stations.push(new NodeData(id,root));  
					  
					id++;  
					root.n=false;  
					stations.push(new NodeData(id,root));  
				}  
			}  
		}  
		  
		return stations;  
	}