1、以递归方式从指定根节点,获取一个树型结构的数据!
/**
* 根据指定的根节点从List中遍历一个子树出来;
*
* @param paramCollect:提供树节点数据的集合;
* @param paramDesList:产生的目标子数的集合;
* @param paramTreeRoot:树根元素;
* @return void:无返回值;
*/
private static void getSubTree(List<String> paramCollect,
List<String> paramDesList, final String paramTreeRoot) {
// try {
// Thread.sleep(100);// 1秒钟查看一次
// System.out.println("=1=" + paramCollect.size());
// } catch (InterruptedException ie) {
// ie.printStackTrace();
// }
if (paramCollect.isEmpty()) {
return;
} else {
int size = (paramCollect == null) ? 0 : paramCollect.size();
List<String> tempList = new ArrayList<String>();
for (int i = (size - 1); i >= 0; i--) {
String key = paramCollect.get(i);
String[] arrKey = key.split(SYMBOL_FOR_SPLIT_BROKER_INFO);
// 此处要严格判断相等,不能使用包含关系,比如:des2,des3包含des,但不等于des;
if (arrKey[0].trim().intern() == paramTreeRoot.trim().intern()
|| arrKey[1].trim().intern() == paramTreeRoot.trim()
.intern()) {
paramDesList.add(key);
tempList.add(key);
paramCollect.remove(i);
}
}
boolean isRecursiveStopping = false;
for (int j = 0; j < (tempList == null ? 0 : tempList.size()); j++) {
String key = (String) tempList.get(j);
String[] arrKey = key.split(SYMBOL_FOR_SPLIT_BROKER_INFO);
if (arrKey[0].trim().intern() == paramTreeRoot.trim().intern()) {
getSubTree(paramCollect, paramDesList, arrKey[1]);
} else {
getSubTree(paramCollect, paramDesList, arrKey[0]);
}
isRecursiveStopping = true;
}
if (isRecursiveStopping) {
return;
}
}
}
public static void main(String[] params) {
List<String> data = new ArrayList<String>();
data.add("a<>b");
data.add("a<>c");
data.add("a<>e");
data.add("c<>d");
data.add("d<>f");
data.add("m<>l");
data.add("g<>h");
data.add("i<>j");
data.add("j<>k");
data.add("c<>h");
List<String> testList = new ArrayList<String>();
getSubTree(data, testList, "a");
for (int i = 0; i < (testList == null ? 0 : testList.size()); i++) {
String key = (String) testList.get(i);
System.out.println("=No."+(i+1)+" key is:=" + key + "=end=");
}
}
注意:Map(HashMap和Hashtable)中remove和hasNext不能同时操作,所有用List(ArrayList)数据结构来遍历;
【温馨提示】
如果您觉得满意,可以选择支持下,您的支持是我最大的动力:
分享到:
相关推荐
在Java递归树型结构通用数据库中,使用递归树型结构来存储部门信息,部门之间存在父子关系,每个部门都有一个唯一的ID,父部门的ID作为子部门的Parent ID,通过这种方式实现树型结构的部门管理。 2. 部门管理接口...
构数据的快速加载方法, 通过一种改进的基于广度优先的算法, 将树型数据按照一定的层次和需要, 分散地加载于树型结构上, 从 而较好地解决了大数量的树型数据在网页上树型结构加载时效率低下、延迟较长的问题。该方法...
java实现树父节点递归获取树子节点 工具类,以后再项目中直接用即可
mysql 递归查询 树型结构 代码逻辑
springJpa单标递归树形结构
public static void TreeBuilder(List<T> all, T currentParentItem, long? parentId = null, string idProperty = "Id", string parentIdProperty = "ParentId", string childrenProperty = "ChildrenCollection...
C# 用递归的方式查找指定文件夹下的所有子目录,C#代码 采用递归的方法來查找指定文件夹及它的所有子文件夹裏的内容。
根据当前节点获取所有父节点信息(18代)SQL根据当前节点递归遍历获取所有父节点信息,短短的SQL可以解决复杂的问题
非常不错的js代码 简单 易用 而且美观 如果你还对js生成像windows文件夹结构的树型结构苦恼的话 就来下载吧
请参考数据库显示,看数据库内内容.这里仅仅给出了使用数据库中的数据创建树的示例,至于向数据库中增加数据大家可以摸索尝试,这里就不再给出。
Java递归实现树查询,方法工具类可以直接引用,根据父节点可以获取本节点及其所有子节点数据(或获取到其下所有子节点数据)
二叉树的中序、前序、后序的递归、非递归遍历算法
不用递归实现的无限级树型菜单,加载速度超快。
treeview 递归方法 代码+加数据库
数据结构课程中,采用堆栈的方式构造递归,并同时用递归函数进行结果验证。
java 数据结构 递归 八皇后 完美递归 java 数据结构 递归 八皇后 完美递归
一个基于C#实现的递归法生成的树型菜单的程序源码。
这是一个Delphi中用递归读取数据库数据创建树的示例程序----Copyright by 飘摇客 2002,适合初学者参考。
mysql递归调用获取树节点(子树),使用存储过程实现子树的节点的查询,内附有word文件完整说明,和测试数据表的脚本文件。
本文实例讲述了C++使用递归和非递归算法实现的二叉树叶子节点个数计算方法。分享给大家供大家参考,具体如下: /*求二叉树叶子节点个数 -- 采用递归和非递归方法 经调试可运行源码及分析如下: ***/ #include #...