很有难度:数组的树状结构输出算法,关键数组内有重复元素,输出的时候必须去掉同级的重复元素
时间: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]
就是输出相应的子节点跟父节点的对应关系
问题就是数组每一级如果有相同的元素,那么只保留一个
感觉相当难啊 困扰了好几天了
数组
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
相关阅读 更多
热门阅读
-
office 2019专业增强版最新2021版激活秘钥/序列号/激活码推荐 附激活工具
阅读:74
-
如何安装mysql8.0
阅读:31
-
Word快速设置标题样式步骤详解
阅读:28
-
20+道必知必会的Vue面试题(附答案解析)
阅读:37
-
HTML如何制作表单
阅读:22
-
百词斩可以改天数吗?当然可以,4个步骤轻松修改天数!
阅读:31
-
ET文件格式和XLS格式文件之间如何转化?
阅读:24
-
react和vue的区别及优缺点是什么
阅读:121
-
支付宝人脸识别如何关闭?
阅读:21
-
腾讯微云怎么修改照片或视频备份路径?
阅读:28