首页 诗词 字典 板报 句子 名言 友答 励志 学校 网站地图
当前位置: 首页 > 教程频道 > JAVA > J2SE开发 >

树结构死锁替题

2012-09-02 
树结构死锁为题部门1下有部门2部门2下有部门3部门3下有部门1这样明显是不合理的怎么在插入的时候控制如果

树结构死锁为题
部门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;        }    }} 

热点排行
Bad Request.