如何把以下数据变成树结构

.Net技术 码拜 9年前 (2015-05-10) 821次浏览 0个评论
 

如何把以下数据变成树结构

子节点: “base”,父节点:-1
 子节点: “ajax”, 父节点: “base” 

如果使用递归算法,程序怎样写

1、把表数据读出来,存放到List<Tree> listTree(假设,与你的表对应的实体类名称是Tree)
2、遍历listTree,当RootID(假设表记录节点关系的对应实体字段是RootID)为-1时,递归(遍历实体中RootID等于RootID为-1的ID的记录)创建叶子节点
是那张表的数据转换
引用 1 楼 lovelj2012 的回复:

1、把表数据读出来,存放到List<Tree> listTree(假设,与你的表对应的实体类名称是Tree)
2、遍历listTree,当RootID(假设表记录节点关系的对应实体字段是RootID)为-1时,递归(遍历实体中RootID等于RootID为-1的ID的记录)创建叶子节点

是上面图片所示的数据。怎么变成树结构数据。

引用 3 楼 wuqian_yang 的回复:
Quote: 引用 1 楼 lovelj2012 的回复:

1、把表数据读出来,存放到List<Tree> listTree(假设,与你的表对应的实体类名称是Tree)
2、遍历listTree,当RootID(假设表记录节点关系的对应实体字段是RootID)为-1时,递归(遍历实体中RootID等于RootID为-1的ID的记录)创建叶子节点

是上面图片所示的数据。怎么变成树结构数据。

增加一个字段RootID int
第一级,RootID=0
第一级的子节点,RootID等于第一级(RootID=0)对应的ID值

依次类推
ID Pid Num RootID   Remark
1                    0             第一级
2                    1              第二级(1)
3                    1              第二级(2)

4                    2              第二级(第一级(1)的子节点)

引用 4 楼 lovelj2012 的回复:
Quote: 引用 3 楼 wuqian_yang 的回复:
Quote: 引用 1 楼 lovelj2012 的回复:

1、把表数据读出来,存放到List<Tree> listTree(假设,与你的表对应的实体类名称是Tree)
2、遍历listTree,当RootID(假设表记录节点关系的对应实体字段是RootID)为-1时,递归(遍历实体中RootID等于RootID为-1的ID的记录)创建叶子节点

是上面图片所示的数据。怎么变成树结构数据。

增加一个字段RootID int
第一级,RootID=0
第一级的子节点,RootID等于第一级(RootID=0)对应的ID值

依次类推
ID Pid Num RootID   Remark
1                    0             第一级
2                    1              第二级(1)
3                    1              第二级(2)

4                    2              第二级(第一级(1)的子节点)

最右边的等级是我自己写的,作为参考。
因为Num列只是一个有规律的上下级关系,所以在要用Pid列去区分同名的Num列。
我第一次手动拼出来的父子级关系是这样的。
示例数据(UID,ParentTaskUID)http://pan.baidu.com/s/1mgklDW0
子节点:A.“”子节点:A.I父节点:A.“”子节点:A.一父节点:A.I。。。这样一直下去,
是回出问题的II也会出现一,也会有(一)(2),1,2,3,1.1这样的节点
,所以从第四级开始树节点的父子级关系就会错了。
第一个问题》 我如何用程序加两列,这两列存的是树级关系。

子节点:A.“”子节点:A.I 父节点:A.“”子节点:A.I.一 父节点:A.“”子节点:A.I.(一)父节点:A.I.一

50分
如图
如何把以下数据变成树结构

一共有八级,
Num
-1          1 判断Num是否为-1,是Uid=Pid+”_”+Num,UPid=Num
I 2   判断Num是否为I或者II,III。在倒着循环集合,找到最近的上一级Num为-1的Uid,Uid=上一级Uid+”_”+Num,UPId=Uid
一 3 以下同理(找最近的上一级)
(一) 4 同理(找最近的上一级)
1 5 同理(找最近的上一级)
1.1 6 同理(找最近的上一级)
1.1.1 7 同理(找最近的上一级)
1.1.1.1 8 同理(找最近的上一级)


CodeBye 版权所有丨如未注明 , 均为原创丨本网站采用BY-NC-SA协议进行授权 , 转载请注明如何把以下数据变成树结构
喜欢 (0)
[1034331897@qq.com]
分享 (0)

文章评论已关闭!