+ -
当前位置:首页 → 问答吧 → 很有难度:数组的树状结构输出算法,关键数组内有重复元素,输出的时候必须去掉同级的重复元素

很有难度:数组的树状结构输出算法,关键数组内有重复元素,输出的时候必须去掉同级的重复元素

时间:2011-10-22

来源:互联网

比如说
数组
  1级 2级 3级 4级
Arr { 1 , 2 , 5 , 8 }
Brr { 1 , 2 , 6 , 9 }
Crr { 1 , 3 , 5 , 10 }
Drr { 1 , 4 , 7 , 11 }
最终输出
  1级 2级 3级 4级
| - 1
|---| - 2
|---|---| - 5
|---|---|---| - 8
|---|---| - 6
|---|-------| - 9
|---|
|---| - 3
|---|---| - 5
|---|--- ---| - 10
|---|
|---| - 4
|-------| - 7
------------| - 11

其实就算不考虑树状结构的输出
我希望如果可以得到根节点跟子节点的对应关系也可以
比如说得到这样一个对应关系
s表示子节点
p表示根节点
如果能正确输出这样子结构也可以
[s:2,p:1]
[s:3,p:1]
[s:4,p:1]
[s:5,p:2]
[s:6,p:2]
[s:5,p:3]
[s:7,p:4]
[s:8,p:5]
[s:9,p:6]
[s:10,p:5]
[s:11,p:7]
就是输出相应的子节点跟父节点的对应关系
问题就是数组每一级如果有相同的元素,那么只保留一个
感觉相当难啊 困扰了好几天了

作者: yu285509945   发布时间: 2011-10-22

这个就是trie树吧

作者: sbwwkmyd   发布时间: 2011-10-22

热门下载

更多