树的查询（只显示第三级节点有符合条件的节点）

最新推荐文章于 2025-03-27 15:40:01 发布

最新推荐文章于 2025-03-27 15:40:01 发布 · 758 阅读

文章标签：

#算法

本文探讨了树形数据结构的逐步加载与过滤优化方法，包括初始加载一级节点信息及后续按需加载子节点的方式，并通过递归算法实现了对整个树结构的有效过滤。

原始的树
说明：原来的树，采用逐步加载的方式，每次只有一级节点的信息。最多有4级。
截图：
采用分步加载方式，进行过滤的树
说明：还是采用分步加载的方式，所以没有符合条件的三级节点所属的上级节点也被显示出来了，如123，a等。这个不太好。实现是采用的每级节点自己节点的toggle事件触发后再触发子节点的toggle时间的异步方式。
截图：

一次加载，查询的树。
说明：每级节点负责查询自己子节点的信息，然后对完整树，进行过滤，使用如下的函数
截图：完善后，一次加载

代码：

	private List<TreeNode> ridRedundanceTreeNode(TreeNode root) {
		List<TreeNode> children = root.getChildren();
		if (children.size() > 0 && root.getData().toString().contains("level=lv2"))
			return children;

		for (Iterator<TreeNode> ite = children.iterator(); ite.hasNext();) {
			TreeNode node =  ite.next();
			if (ridRedundanceTreeNode(node).size() == 0) {
				ite.remove();
			}
		}
		return children;
	}

刚开始的时候，我还以为这个树的完整过滤需要很牛逼的算法，因为在删除父节点需要先遍历子节点，然后回溯。没想到递归刚好合适！