读书人

树结构死锁替题

发布时间: 2012-09-02 21:00:34 作者: rapoo

树结构死锁为题
部门1下有部门2
部门2下有部门3
部门3下有部门1
这样明显是不合理的
怎么在插入的时候控制
如果上级 和上上级部门是当前部门
就不让当前部门插入
1-2-3-4-5-1
like this。。。

[解决办法]
just for fun~

Java code
public class TreeTest {    public static void main(String[] args) {        Set<TreeVo>  tree = new TreeSet<TreeVo>();        TreeVo vo1 = new TreeVo(1,2);        TreeVo vo2 = new TreeVo(2,3);        TreeVo vo3 = new TreeVo(3,1);        if(addTree(tree, vo1)){            tree.add(vo1);        }        if(addTree(tree, vo2)){            tree.add(vo2);        }        if(addTree(tree, vo3)){            tree.add(vo3);        }            }        public static boolean addTree(Set tree,TreeVo  vo){        if(tree.contains(vo)){            System.out.println("its fail because exit:"+ vo.getNext());             return false;        }else{            System.out.println("its ok:" + vo.getNext());            return true;        }    }} 

读书人网 >J2SE开发

热点推荐