Java 一个树结构插入问题,大佬们看看怎么办

查看 16|回复 1
作者:lemonteacode   
一个新需求,一个新的树结构要根据名称和层级匹配加入一个已有的树,如果上级层级和名称完全一样就加入目标树的子级
目前想用字符串+hashmap 做
  • 先将目标树每一个最终节点及其所有上级节点扁平化为父子结构
  • 然后使用名字+分隔符作为 key 存储入 map ,拿出所有的 key 组成一个组成一个集合
  • 然后将新的树也扁平化不过要新增的树扁平化就按层级每一级都要和上级组成一个父子结构
  • 然后用 ksy 循环使用二分查找加左精确右模糊进行匹配,查找出来再依次加入

    问题:
  • 1.目标树比较大,可能有上万节点
  • 2.目标树扁平化处理后做 hash 会不会太大了
  • 3.处理后的集合需要做 redis 缓存吗

    大佬们有更好的方法求推荐
  • lemonteacode
    OP
      

    您需要登录后才可以回帖 登录 | 立即注册

    返回顶部