具有多叉树关联关系的数据搜索算法思路

假如数据表中的数据呈现多叉树的关联关系,当需要搜索A点,以及与A点存在关联关系的的数据时,

算法设计可以参考以下思路:

    1、搜索子节点以及搜索父节点分开;

    2、设计搜索子节点递归算法的时候根据具体业务需求设置递归的层级,即你所需要搜索数据的深度;

    3、设计搜索父节点的递归算法的时候,需要考虑其父节点的其他子节点,在符合搜索深度的情况下,

将所有关联点搜索出来。


思路如上,现在我们设计一个大致的递归算法骨架:

    1、子节点搜索算法设计

        //递归搜索子元素

public int findChildren(int n,String parents,List<UserVO> childrenList){

                //首先需要传入的基本参数 : n(需要搜索的深度,本例子设置为5)

                // parents (寻找子节点的条件,要根据父节点与子节点关联确定)

                //childrenList (存放所有子节点的容器)

List<UserVO> cl = new ArrayList<UserVO>();//这里是存放下一层级的子节点的容器

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值