如何模糊搜索树结构(包含上级)

准备工作:1,表结构:TABLE_A

ID ,ParentId,sys(标识唯一),name

顶级节点ROOT标识,ID 100

2,定义一个VO(ID,ParentID,List<VO> child)

begin:

1,根据唯一标识查找出当前节点(例如:XXXX) ID

SELECT ID FROM  TABLE_A WHERE SYS LIKE '%XXXX%'

2,根据当前节点的ID查找出所有的子节点 listA

SELECT * FROM TABLE_A WHERE ParentId=**

3,根据关键词查找当前节点以及父节点:setA

SELECT DISTINCT  a.ID FROM TABLE_A   a  START WITH  a.name LIKE '%xxx%' CONNECT BY  NOCYLE PRIOR  a.ParentId=a.ID 

查出的结果放到SET里

4,for循环所有的子节点listA

for(){

//递归所有的子节点-------判断 setA是否包含

//判断 setA是否包含

//拼接结果集


}



  • 0
    点赞
  • 2
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
下面是一个简单的Java代码示例,演示如何实现树形结构的模糊搜索: ```java public class TreeNode { private String value; private List<TreeNode> children; // 构造函数 public TreeNode(String value) { this.value = value; this.children = new ArrayList<TreeNode>(); } // 添加子节点 public void addChild(TreeNode child) { this.children.add(child); } // 模糊搜索 public List<TreeNode> fuzzySearch(String keyword) { List<TreeNode> result = new ArrayList<TreeNode>(); if (this.value.contains(keyword)) { result.add(this); } for (TreeNode child : this.children) { result.addAll(child.fuzzySearch(keyword)); } return result; } } ``` 在上述代码中,`TreeNode`类表示树的节点,包括值和子节点列表两个属性。其中,`addChild`方法用于添加子节点,`fuzzySearch`方法实现了模糊搜索功能。具体实现中,首先判断当前节点的值是否包含关键字,如果是则将该节点加入到搜索结果集中;然后对子节点进行递归搜索,并将搜索结果添加到结果集中;最后返回结果集。 使用时,可以先构建一棵树,然后调用根节点的`fuzzySearch`方法进行搜索,例如: ```java // 构建树 TreeNode root = new TreeNode("root"); root.addChild(new TreeNode("node1")); root.addChild(new TreeNode("node2")); root.children.get(0).addChild(new TreeNode("node11")); root.children.get(0).addChild(new TreeNode("node12")); root.children.get(1).addChild(new TreeNode("node21")); root.children.get(1).addChild(new TreeNode("node22")); // 模糊搜索 List<TreeNode> result = root.fuzzySearch("1"); System.out.println(result); ``` 上述代码中,首先构建了一棵树,然后搜索其中值包含关键字“1”的节点,并将搜索结果打印出来。

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

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值