package com.auth.common.tree;

import java.util.ArrayList;
import java.util.Iterator;
import java.util.LinkedList;
import java.util.List;

import com.auth.entity.Function;


public class Tree {
	private List<Node> nodes=new LinkedList();
	private Node root=null;
	public Tree(List<Function> functions){
		for(Function function:functions){
			Node node=new Node(function.getId(),function.getParentId(),function.getName(),"open",new NodeAttribute(null==function.getUrl()?"":function.getUrl(),function.getId()),function.getSerialNum());
			nodes.add(node);
			if(node.getParentId()==-1){//菜单树根节点
				root=node;
			}

		}
	}
	
	public List<Node> build(){
		buildTree(root);
		List<Node> result=new ArrayList<Node>();
		result.add(root);
		return result;
	}
	
	public void buildTree(Node parent){
		Node node=null;
		for(Iterator<Node> ite=nodes.iterator();ite.hasNext();){
			node=ite.next();
			if(node.getParentId()!=null && node.getParentId().equals(parent.getId())){
				parent.getChildren().add(node);
				buildTree(node);
			}
		}
	}
	
	
	
	
	
}