接个吻. 2023-01-29 22:11 采纳率: 93.1%
浏览 114
已结题

树型结构的数据怎么匹配分支

img

问题描述:

仔细看上图数据结构会发现value和parent是有关联的,这种关联非常类似于树型数据,那问题来了,这种数据是可以有n层数据的,要怎么查找并对树型数据进行处理就成了1大问题,我想实现只需要通过某个value值就可以获取到往上的每一个分支数据并可以进行处理,比如对show属性赋值什么的,往上查找有n个分支的可能(n个的意思是往上不知道有多少层),然后往下只需要找1个分支(只需要通
过value匹配一下parent就可以)。for循环应该没办法处理树型数据,树型数据应该要使用递归算法来处理,希望能给一个正解。

结构描述:

value -- 类似于ID
parent -- 类似于父级ID

思路:

1.要想通过某个value来找到上级,应该是先匹配当前value的对象,然后通过下标或对象拿到当前对象的parent,最后再用parent去匹配value就可以匹配到父级了。(问题在这里,这个思路只能匹配到一个分支,但是我想匹配到往上的n个分支)
2.要想通过某个value来找到子级,应该是直接用value匹配parent,这样就可以找到所有子级了。(这个思路只能匹配到一个分支)

  • 写回答

7条回答 默认 最新

      报告相同问题?

      相关推荐 更多相似问题

      问题事件

      • 系统已结题 2月6日
      • 赞助了问题酬金15元 1月29日
      • 创建了问题 1月29日

      悬赏问题

      • ¥50 需要加权最小二乘Python代码
      • ¥15 hanzi-writer生成的svg外有一层div,修改div宽高影响的是画布大小,字体在不同视口下完全不相同。我想要让字体跟画布同比例大小该怎么实现?
      • ¥15 Java集合多对一问题集
      • ¥20 PowerShell如何操作记事本?
      • ¥15 intel网卡固件降级失败
      • ¥20 html使用模型的问题
      • ¥15 这些怎么解题啊来个人
      • ¥15 h5套壳IOS Cordova依赖找不到导致编译失败
      • ¥15 分组密码算法misty1的子密钥生成算法c++实现
      • ¥15 vscode的一些报错,希望可以得到解决