TreeList格式的递归循环


import java.util.ArrayList;
import java.util.List;

/**
*
* @author zyen
*
*/
public class TreeList {
static List newList=new ArrayList();

//获得子节点
public static List<TreePojo> getChild(TreePojo treeNode,List treeList){
System.out.println("----getChild");
List<TreePojo> childList = new ArrayList<TreePojo>();
for(int i = 0 ;i<treeList.size();i++){
if(treeNode.treeid == ((TreePojo)treeList.get(i)).getPid()){
childList.add((TreePojo)treeList.get(i));
}
}
return childList;
}

//获得根节点
public static List<TreePojo> getRootNode(List treeList){
System.out.println("----getRootNode");
List<TreePojo> rootList = new ArrayList<TreePojo>();
for(int i = 0 ;i<treeList.size();i++){
//等于0,表示父节点
if(((TreePojo)treeList.get(i)).getPid()==0){
rootList.add((TreePojo)treeList.get(i));
}
}
return rootList;
}

//向新list中装入根节点并递归子节点
public static List setRootNode(List treeList){
System.out.println("----setRootNode");
List<TreePojo> rootNode = getRootNode(treeList);
for(int i = 0 ;i<rootNode.size();i++){
newList.add(rootNode.get(i));
sortNode(rootNode.get(i),treeList);
}

return newList;
}


//递归子节点
public static List<TreePojo> sortNode(TreePojo rootNode,List treeList){
System.out.println("----sortNode");
List<TreePojo> childList = getChild(rootNode,treeList);
if(childList!=null){
for(int i = 0;i<childList.size();i++){
newList.add(childList.get(i));
sortNode(childList.get(i),treeList);
}
}
return childList;
}


//main方法调用
public static void main(String[] args) {
List treeList2=new ArrayList();
treeList2.add(new TreePojo(7,5,"一级栏目1__子级2__子级1__"));
treeList2.add(new TreePojo(1,0,"一级栏目1__"));
treeList2.add(new TreePojo(2,0,"一级栏目2__"));
treeList2.add(new TreePojo(3,1,"一级栏目1__子级1__"));
treeList2.add(new TreePojo(4,0,"一级栏目3__"));
treeList2.add(new TreePojo(5,1,"一级栏目1__子级2__"));
treeList2.add(new TreePojo(6,1,"一级栏目1__子级3__"));
treeList2.add(new TreePojo(8,0,"一级栏目4__"));
treeList2.add(new TreePojo(9,2,"一级栏目2__子级1__"));

List newList_=setRootNode(treeList2);

//System.out.println(newList.size());
for(int i=0;i < newList_.size();i++){
TreePojo t=(TreePojo) newList_.get(i);
System.out.println(t.getClassname());
}
}
}


Oracle递归查询

select d.treename from
(select dd.* from treetable dd where dd.treetag = -1 and dd.treeuserlogid = 99 ) d
start with d.parentid = 0
CONNECT BY prior d.treeid=d.parentid
order siblings by d.levelid

treeid//树id
parentid//父id
levelid//级别
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值