import java.util.ArrayList;
import java.util.HashMap;
import java.util.List;
import java.util.Map;
public class MyTree {
private Map map_up=new HashMap();
private Map map_down=new HashMap();
private void add(String parent,String child){
map_up.put(child, parent);
List list=(List)map_down.get(parent);
if(list==null){
list=new ArrayList();
map_down.put(parent, list);
}
list.add(child);
}
private String getParent(String x){
return (String) map_up.get(x);
}
private List getchild(String y){
return (List) map_down.get(y);
}
public static void main(String[] args) {
MyTree my=new MyTree();
my.add("世界", "中国");
my.add("世界", "加拿大");
my.add("中国", "陕西");
my.add("中国", "江苏");
my.add("江苏", "苏州");
my.add("江苏", "无锡");
System.out.println(my.getParent("江苏"));
System.out.println(my.getchild("江苏"));
}
}
import java.util.HashMap;
import java.util.List;
import java.util.Map;
public class MyTree {
private Map map_up=new HashMap();
private Map map_down=new HashMap();
private void add(String parent,String child){
map_up.put(child, parent);
List list=(List)map_down.get(parent);
if(list==null){
list=new ArrayList();
map_down.put(parent, list);
}
list.add(child);
}
private String getParent(String x){
return (String) map_up.get(x);
}
private List getchild(String y){
return (List) map_down.get(y);
}
public static void main(String[] args) {
MyTree my=new MyTree();
my.add("世界", "中国");
my.add("世界", "加拿大");
my.add("中国", "陕西");
my.add("中国", "江苏");
my.add("江苏", "苏州");
my.add("江苏", "无锡");
System.out.println(my.getParent("江苏"));
System.out.println(my.getchild("江苏"));
}
}