场景:
有一组2纬数据,一个代表树节点的名字, 一个代表树节点出现的位置: 如下
[code]
site name
1 name1
11 name2
111 name3
112 name4
113 name5
12 name6
121 name7
122 name8
13 name9
[/code]
按照site来计算树的出现位置: 这上面的数据对应如下的树:(就不用图片了, 使用文字简单按照缩进排列)
[code]
name1
name2
name3
name4
name5
name6
name7
name8
name9
[/code]
树的深度最多5层, 在数据量比较大的情况下 使用甚么算法比较高效呢?
有一组2纬数据,一个代表树节点的名字, 一个代表树节点出现的位置: 如下
[code]
site name
1 name1
11 name2
111 name3
112 name4
113 name5
12 name6
121 name7
122 name8
13 name9
[/code]
按照site来计算树的出现位置: 这上面的数据对应如下的树:(就不用图片了, 使用文字简单按照缩进排列)
[code]
name1
name2
name3
name4
name5
name6
name7
name8
name9
[/code]
树的深度最多5层, 在数据量比较大的情况下 使用甚么算法比较高效呢?