工作中遇到的问题：递归寻找节点

于 2022-11-25 12:14:58 发布
阅读量231 收藏
点赞数
文章标签： 前端 javascript typescript
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/ilovexiaoming1/article/details/128035428
版权

 

const nodesAA = [{
    "type": "start",
    "meta": {
        "label": "流程启动",
        "name": "start",
        "allowDraft": false,
        "summaryFields": [],
        "hiddenFields": [],
        "readonlyFields": []
    }
},
{
    "type": "userTask",
    "meta": {
        "label": "审批1",
        "name": "v1_x3jTC",
        "title": "请审批示例申请",
        "summaryFields": [],
        "hiddenFields": [],
        "writableFields": [],
        "readonlyFields": null,
        "participants": [],
        "approvalType": "Single",
        "actions": [{
            "name": "approve",
            "label": "同意",
            "enable": true,
            "enableComment": true,
            "requireComment": false
        },
        {
            "name": "reject",
            "label": "拒绝",
            "enable": true,
            "enableComment": true,
            "requireComment": false
        },
        {
            "name": "transfer",
            "label": "Transfer",
            "enable": false,
            "enableComment": null,
            "requireComment": null
        }],
        "form": {
            "viewName": ""
        },
        "notify": false,
        "notifyByWechat": false,
        "delayAction": null,
        "allowBatch": false,
        "rejectToReturn": true,
        "returnableNodes": [{
            "name": "start",
            "label": "流程启动"
        }],
        "isFillingTask": false
    }
},
{
    "type": "excludeGateway",
    "meta": {
        "label": "条件分支",
        "name": "v1_bAfRh",
        "branches": [{
            "label": "条件分支",
            "condition": {
                "conjunction": "OR",
                "conditions": [{
                    "conjunction": "or",
                    "conditions": [{
                        "conjunction": "and",
                        "conditions": null,
                        "condition": {
                            "field": "gjs__text__CST",
                            "operator": "contains",
                            "value": "aaa",
                            "fieldType": "Text",
                            "operatorDisplayName": "包含"
                        },
                        "fieldFormat": "{!form.%s}"
                    }],
                    "condition": null,
                    "fieldFormat": "{!form.%s}"
                }],
                "condition": null,
                "fieldFormat": "{!form.%s}"
            },
            "nodes": [{
                "type": "userTask",
                "meta": {
                    "label": "条件1审批1-1",
                    "name": "v1_bBmMG",
                    "title": "请审批示例申请",
                    "summaryFields": [],
                    "hiddenFields": [],
                    "writableFields": [],
                    "readonlyFields": null,
                    "participants": [],
                    "approvalType": "Single",
                    "actions": [{
                        "name": "approve",
                        "label": "同意",
                        "enable": true,
                        "enableComment": true,
                        "requireComment": false,
                        "isEditFlag": false
                    },
                    {
                        "name": "reject",
                        "label": "拒绝",
                        "enable": true,
                        "enableComment": true,
                        "requireComment": false,
                        "isEditFlag": false
                    },
                    {
                        "name": "transfer",
                        "label": "Transfer",
                        "enable": false,
                        "enableComment": null,
                        "requireComment": null,
                        "isEditFlag": false
                    }],
                    "form": {
                        "viewName": ""
                    },
                    "notify": false,
                    "notifyByWechat": false,
                    "delayAction": null,
                    "allowBatch": false,
                    "rejectToReturn": false,
                    "returnableNodes": [],
                    "isFillingTask": false
                }
            },
            {
                "type": "excludeGateway",
                "meta": {
                    "name": "v1_y6RXh",
                    "label": "条件分支",
                    "branches": [{
                        "label": "条件分支",
                        "type": "excludeBranch",
                        "condition": {
                            "conjunction": "OR",
                            "conditions": [{
                                "conjunction": "or",
                                "conditions": [{
                                    "conjunction": "and",
                                    "condition": {
                                        "field": "gjs__text__CST",
                                        "operator": "contains",
                                        "value": "AAA",
                                        "fieldType": "Text",
                                        "operatorDisplayName": "包含"
                                    }
                                }]
                            }]
                        },
                        "nodes": [{
                            "type": "userTask",
                            "meta": {
                                "name": "v1_y6Mmh",
                                "label": "审批",
                                "approvalType": "Single",
                                "title": "请审批示例申请",
                                "participants": [],
                                "actions": [{
                                    "name": "approve",
                                    "label": "同意",
                                    "enable": true,
                                    "isEditFlag": false,
                                    "enableComment": true,
                                    "requireComment": false
                                },
                                {
                                    "name": "reject",
                                    "label": "拒绝",
                                    "enable": true,
                                    "isEditFlag": false,
                                    "enableComment": true,
                                    "requireComment": false
                                },
                                {
                                    "name": "transfer",
                                    "label": "Transfer",
                                    "enable": false,
                                    "isEditFlag": false
                                }],
                                "form": {},
                                "notify": false,
                                "summaryFields": [],
                                "hiddenFields": [],
                                "writableFields": [],
                                "delayAction": null,
                                "rejectToReturn": false,
                                "returnableNodes": []
                            }
                        },
                        {
                            "type": "userTask",
                            "meta": {
                                "name": "v1_rnDPY",
                                "label": "审批",
                                "approvalType": "Single",
                                "title": "请审批示例申请",
                                "participants": [],
                                "actions": [{
                                    "name": "approve",
                                    "label": "同意",
                                    "enable": true,
                                    "isEditFlag": false,
                                    "enableComment": true,
                                    "requireComment": false
                                },
                                {
                                    "name": "reject",
                                    "label": "拒绝",
                                    "enable": true,
                                    "isEditFlag": false,
                                    "enableComment": true,
                                    "requireComment": false
                                },
                                {
                                    "name": "transfer",
                                    "label": "Transfer",
                                    "enable": false,
                                    "isEditFlag": false
                                }],
                                "form": {},
                                "notify": false,
                                "summaryFields": [],
                                "hiddenFields": [],
                                "writableFields": [],
                                "delayAction": null,
                                "rejectToReturn": true,
                                "returnableNodes": [{
                                    "label": "审批",
                                    "name": "v1_y6Mmh"
                                }]
                            }
                        }]
                    },
                    {
                        "label": "条件分支",
                        "type": "excludeBranch",
                        "condition": {
                            "conjunction": "OR",
                            "conditions": [{
                                "conjunction": "or",
                                "conditions": [{
                                    "conjunction": "and",
                                    "condition": {
                                        "field": "gjs__text__CST",
                                        "operator": "contains",
                                        "value": "BBB",
                                        "fieldType": "Text",
                                        "operatorDisplayName": "包含"
                                    }
                                }]
                            }]
                        },
                        "nodes": [{
                            "type": "userTask",
                            "meta": {
                                "name": "v1_phe4t",
                                "label": "审批",
                                "approvalType": "Single",
                                "title": "请审批示例申请",
                                "participants": [],
                                "actions": [{
                                    "name": "approve",
                                    "label": "同意",
                                    "enable": true
                                },
                                {
                                    "name": "reject",
                                    "label": "拒绝",
                                    "enable": true
                                },
                                {
                                    "name": "transfer",
                                    "label": "Transfer",
                                    "enable": false
                                }],
                                "form": {}
                            }
                        },
                        {
                            "type": "userTask",
                            "meta": {
                                "name": "v1_dEJFG",
                                "label": "审批",
                                "approvalType": "Single",
                                "title": "请审批示例申请",
                                "participants": [],
                                "actions": [{
                                    "name": "approve",
                                    "label": "同意",
                                    "enable": true
                                },
                                {
                                    "name": "reject",
                                    "label": "拒绝",
                                    "enable": true
                                },
                                {
                                    "name": "transfer",
                                    "label": "Transfer",
                                    "enable": false
                                }],
                                "form": {}
                            }
                        }]
                    }]
                }
            },
            {
                "type": "userTask",
                "meta": {
                    "label": "条件1审批1-2",
                    "name": "v1_w2d7k",
                    "title": "请审批示例申请",
                    "summaryFields": [],
                    "hiddenFields": [],
                    "writableFields": [],
                    "readonlyFields": null,
                    "participants": [],
                    "approvalType": "Single",
                    "actions": [{
                        "name": "approve",
                        "label": "同意",
                        "enable": true,
                        "enableComment": true,
                        "requireComment": false,
                        "isEditFlag": false
                    },
                    {
                        "name": "reject",
                        "label": "拒绝",
                        "enable": true,
                        "enableComment": true,
                        "requireComment": false,
                        "isEditFlag": false
                    },
                    {
                        "name": "transfer",
                        "label": "Transfer",
                        "enable": false,
                        "enableComment": null,
                        "requireComment": null,
                        "isEditFlag": false
                    }],
                    "form": {
                        "viewName": ""
                    },
                    "notify": false,
                    "notifyByWechat": false,
                    "delayAction": null,
                    "allowBatch": false,
                    "rejectToReturn": true,
                    "returnableNodes": [{
                        "label": "条件1审批1-1",
                        "name": "v1_bBmMG"
                    }],
                    "isFillingTask": false
                }
            }],
            "type": "excludeBranch"
        },
        {
            "label": "条件分支",
            "condition": {
                "conjunction": "OR",
                "conditions": [{
                    "conjunction": "or",
                    "conditions": [{
                        "conjunction": "and",
                        "conditions": null,
                        "condition": {
                            "field": "gjs__text__CST",
                            "operator": "contains",
                            "value": "bbb",
                            "fieldType": "Text",
                            "operatorDisplayName": "包含"
                        },
                        "fieldFormat": "{!form.%s}"
                    }],
                    "condition": null,
                    "fieldFormat": "{!form.%s}"
                }],
                "condition": null,
                "fieldFormat": "{!form.%s}"
            },
            "nodes": [{
                "type": "userTask",
                "meta": {
                    "label": "条件1审批2-1",
                    "name": "v1_rmxQc",
                    "title": "请审批示例申请",
                    "summaryFields": [],
                    "hiddenFields": [],
                    "writableFields": [],
                    "readonlyFields": null,
                    "participants": [],
                    "approvalType": "Single",
                    "actions": [{
                        "name": "approve",
                        "label": "同意",
                        "enable": true,
                        "enableComment": true,
                        "requireComment": false
                    },
                    {
                        "name": "reject",
                        "label": "拒绝",
                        "enable": true,
                        "enableComment": true,
                        "requireComment": false
                    },
                    {
                        "name": "transfer",
                        "label": "Transfer",
                        "enable": false,
                        "enableComment": null,
                        "requireComment": null
                    }],
                    "form": {
                        "viewName": ""
                    },
                    "notify": false,
                    "notifyByWechat": false,
                    "delayAction": null,
                    "allowBatch": false,
                    "rejectToReturn": false,
                    "returnableNodes": [],
                    "isFillingTask": false
                }
            },
            {
                "type": "userTask",
                "meta": {
                    "label": "条件1审批2-2",
                    "name": "v1_spYhW",
                    "title": "请审批示例申请",
                    "summaryFields": [],
                    "hiddenFields": [],
                    "writableFields": [],
                    "readonlyFields": null,
                    "participants": [],
                    "approvalType": "Single",
                    "actions": [{
                        "name": "approve",
                        "label": "同意",
                        "enable": true,
                        "enableComment": true,
                        "requireComment": false
                    },
                    {
                        "name": "reject",
                        "label": "拒绝",
                        "enable": true,
                        "enableComment": true,
                        "requireComment": false
                    },
                    {
                        "name": "transfer",
                        "label": "Transfer",
                        "enable": false,
                        "enableComment": null,
                        "requireComment": null
                    }],
                    "form": {
                        "viewName": ""
                    },
                    "notify": false,
                    "notifyByWechat": false,
                    "delayAction": null,
                    "allowBatch": false,
                    "rejectToReturn": false,
                    "returnableNodes": [{
                        "name": "v1_rmxQc",
                        "label": "条件1审批2-1"
                    }],
                    "isFillingTask": false
                }
            }],
            "type": "excludeBranch"
        }],
        "isExclude": true
    }
},
{
    "type": "userTask",
    "meta": {
        "label": "审批2",
        "name": "v1_rk7N8",
        "title": "请审批示例申请",
        "summaryFields": [],
        "hiddenFields": [],
        "writableFields": [],
        "readonlyFields": null,
        "participants": [],
        "approvalType": "Single",
        "actions": [{
            "name": "approve",
            "label": "同意",
            "enable": true,
            "enableComment": true,
            "requireComment": false
        },
        {
            "name": "reject",
            "label": "拒绝",
            "enable": true,
            "enableComment": true,
            "requireComment": false
        },
        {
            "name": "transfer",
            "label": "Transfer",
            "enable": false,
            "enableComment": null,
            "requireComment": null
        }],
        "form": {
            "viewName": ""
        },
        "notify": false,
        "notifyByWechat": false,
        "delayAction": null,
        "allowBatch": false,
        "rejectToReturn": false,
        "returnableNodes": [{
            "name": "start",
            "label": "流程启动"
        },
        {
            "name": "v1_x3jTC",
            "label": "审批1"
        }],
        "isFillingTask": false
    }
},
{
    "type": "userTask",
    "meta": {
        "label": "审批3",
        "name": "v1_nd4za",
        "title": "请审批示例申请",
        "summaryFields": [],
        "hiddenFields": [],
        "writableFields": [],
        "readonlyFields": null,
        "participants": [],
        "approvalType": "Single",
        "actions": [{
            "name": "approve",
            "label": "同意",
            "enable": true,
            "enableComment": true,
            "requireComment": false
        },
        {
            "name": "reject",
            "label": "拒绝",
            "enable": true,
            "enableComment": true,
            "requireComment": false
        },
        {
            "name": "transfer",
            "label": "Transfer",
            "enable": false,
            "enableComment": null,
            "requireComment": null
        }],
        "form": {
            "viewName": ""
        },
        "notify": false,
        "notifyByWechat": false,
        "delayAction": null,
        "allowBatch": false,
        "rejectToReturn": false,
        "returnableNodes": [{
            "name": "start",
            "label": "流程启动"
        },
        {
            "name": "v1_x3jTC",
            "label": "审批1"
        },
        {
            "name": "v1_rk7N8",
            "label": "审批2"
        }],
        "isFillingTask": false
    }
},
{
    "type": "excludeGateway",
    "meta": {
        "label": "条件分支",
        "name": "v1_maXst",
        "branches": [{
            "label": "条件分支",
            "condition": {
                "conjunction": "OR",
                "conditions": [{
                    "conjunction": "or",
                    "conditions": [{
                        "conjunction": "and",
                        "conditions": null,
                        "condition": {
                            "field": "gjs__text__CST",
                            "operator": "contains",
                            "value": "aaa",
                            "fieldType": "Text",
                            "operatorDisplayName": "包含"
                        },
                        "fieldFormat": "{!form.%s}"
                    }],
                    "condition": null,
                    "fieldFormat": "{!form.%s}"
                }],
                "condition": null,
                "fieldFormat": "{!form.%s}"
            },
            "nodes": [{
                "type": "userTask",
                "meta": {
                    "label": "条件2审批1-1",
                    "name": "v1_maypC",
                    "title": "请审批示例申请",
                    "summaryFields": [],
                    "hiddenFields": [],
                    "writableFields": [],
                    "readonlyFields": null,
                    "participants": [],
                    "approvalType": "Single",
                    "actions": [{
                        "name": "approve",
                        "label": "同意",
                        "enable": true,
                        "enableComment": true,
                        "requireComment": false
                    },
                    {
                        "name": "reject",
                        "label": "拒绝",
                        "enable": true,
                        "enableComment": true,
                        "requireComment": false
                    },
                    {
                        "name": "transfer",
                        "label": "Transfer",
                        "enable": false,
                        "enableComment": null,
                        "requireComment": null
                    }],
                    "form": {
                        "viewName": ""
                    },
                    "notify": false,
                    "notifyByWechat": false,
                    "delayAction": null,
                    "allowBatch": false,
                    "rejectToReturn": false,
                    "returnableNodes": [],
                    "isFillingTask": false
                }
            },
            {
                "type": "userTask",
                "meta": {
                    "label": "条件2审批1-2",
                    "name": "v1_rkKJE",
                    "title": "请审批示例申请",
                    "summaryFields": [],
                    "hiddenFields": [],
                    "writableFields": [],
                    "readonlyFields": null,
                    "participants": [],
                    "approvalType": "Single",
                    "actions": [{
                        "name": "approve",
                        "label": "同意",
                        "enable": true,
                        "enableComment": true,
                        "requireComment": false
                    },
                    {
                        "name": "reject",
                        "label": "拒绝",
                        "enable": true,
                        "enableComment": true,
                        "requireComment": false
                    },
                    {
                        "name": "transfer",
                        "label": "Transfer",
                        "enable": false,
                        "enableComment": null,
                        "requireComment": null
                    }],
                    "form": {
                        "viewName": ""
                    },
                    "notify": false,
                    "notifyByWechat": false,
                    "delayAction": null,
                    "allowBatch": false,
                    "rejectToReturn": false,
                    "returnableNodes": [{
                        "name": "v1_maypC",
                        "label": "条件2审批1-1"
                    }],
                    "isFillingTask": false
                }
            }],
            "type": "excludeBranch"
        },
        {
            "label": "条件分支",
            "condition": {
                "conjunction": "OR",
                "conditions": [{
                    "conjunction": "or",
                    "conditions": [{
                        "conjunction": "and",
                        "conditions": null,
                        "condition": {
                            "field": "gjs__text__CST",
                            "operator": "contains",
                            "value": "bbb",
                            "fieldType": "Text",
                            "operatorDisplayName": "包含"
                        },
                        "fieldFormat": "{!form.%s}"
                    }],
                    "condition": null,
                    "fieldFormat": "{!form.%s}"
                }],
                "condition": null,
                "fieldFormat": "{!form.%s}"
            },
            "nodes": [],
            "type": "excludeBranch"
        }],
        "isExclude": true
    }
}]

// v1_x3jTC  v1_bBmMG v1_y6Mmh  v1_rnDPY  v1_w2d7k v1_rk7N8 v1_nd4za  v1_rkKJE


function returnNodeList(nodes, name, parentName){
  for(let i = 0; i < nodes.length; i++){
	if(nodes[i].meta.name === name){
	  return {
		nodes: nodes,
		name: parentName
	  }
	}
	if(nodes[i].type === 'gateway' || nodes[i].type === 'excludeGateway'){
	  for(let j = 0; j < nodes[i].meta.branches.length; j++) {
		const nodesList = returnNodeList(nodes[i].meta.branches[j].nodes, name, nodes[i].meta.name)
		console.log('nodesList',nodesList)
		if(nodesList){
		   return {
			 nodes: nodesList.nodes,
			 name: nodesList.name
		  };
		}
	  }
	}
  }
}

function recursionNodesList(list, name) {
  const currentNodeList = returnNodeList(nodesAA ,name)
  if(currentNodeList?.name){
	mapNodes(list, currentNodeList, name)
	recursionNodesList(list, currentNodeList?.name)
  }else{
	mapNodes(list, currentNodeList, name)
  }
}

function mapNodes(list, currentNodeList, name){
	let nodesList = [];
	let nodes = currentNodeList.nodes;
	for(let i = 0; i < nodes.length; i++) {
	  if(nodes[i].meta.name === name) {
		break;
	  }
	  if(nodes[i].type !== 'gateway' && nodes[i].type !== 'excludeGateway' 
		  && nodes[i].type !== 'notify') {
		if(nodes[i].type === 'start') {
		  let startNode = {
			label: 'startNode',
			name : nodes[i].meta.name
		  }
		  nodesList.push(startNode);
		} else {
		  nodesList.push(nodes[i].meta);
		}
	  }
	}
	list.unshift(...nodesList);
}

// v1_x3jTC  v1_bBmMG v1_y6Mmh  v1_rnDPY  v1_w2d7k v1_rk7N8 v1_nd4za  v1_rkKJE
const returnableNodesList = [];
recursionNodesList(returnableNodesList, 'v1_rnDPY')
console.log(returnableNodesList)

 

ilovexiaoming1
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
递归函数方法查找节点
pc_20184的博客
08-13 491
html> html> head lang="en"> meta charset="UTF-8"> title>title> script type="text/javascript"> //=======方法1 （有点复杂）=== 递归函数 // Object.prototype.nextf = function(){ //
递归查找指定节点
porenasckx的专栏
11-06 673
private ItemTreeModel GetModel(List list, string Header) { foreach (var item in list) { if (item == null) continue;
JS 查询树形节点的最深层级 && 递归查找树形节点的某个节点
GodLoveMe的博客
11-18 5308
以上 就是封装好的方法，有需要的朋友可以参照一下的！
如何通过递归找父节点或子节点详解
境里婆娑
12-12 6950
前言：如何通过递归去查询父节点或子节点，相信大家在平常肯定会遇到这样的需求，这一章我们就好好研究下如何用递归去找。 目录 一、递归找父节点或子节点 二、创建一张表关系表保存上面的关系 三、递归查询父节点或子节点核心代码 四、演示查询父节点或子节点 一、递归找父节点或子节点 1、根据下图我如何去找下图inst的父节点：inst->crlim->cust->custTotal 2、根据下图我如何去找下图cust的子节点：cust->crlim->inst、c..
mysql 递归查找菜单节点的所有子节点
haogexiaole的博客
12-19 9826
背景                                                                                                       项目中遇到一个需求，要求查处菜单节点的所有节点，在网上查了一下，大多数的方法用到了存储过程，由于线上环境不能随便添加存储过程， 因此在这里采用类似递归的方法对菜单的所有子节点进行查询。 ...
master-g5:递归
03-19
在IT行业中，递归是一种强大的编程概念，尤其在解决复杂问题时显得尤为关键。递归是函数或过程自我调用的技术，它通过不断分解问题来达到解决问题的目的。在这个"master-g5:递归"的主题中，我们将深入探讨递归的概念...
PathFinder:java递归探路者
06-22
在PathFinder中，递归可能被用来遍历图的节点，以寻找从起点到终点的所有可能路径。每次递归调用都会尝试从当前节点移动到相邻节点，并检查这些新节点是否接近目标。 Java作为实现语言，提供了强大的面向对象特性，...
易语言递归算法1
07-22
6. **回溯法**：在解决组合优化问题如八皇后问题、迷宫求解等时，递归常用于回溯搜索，尝试各种可能的路径，遇到障碍时退回一步，尝试其他路径。 在易语言中实现递归时，需要注意以下几点： - **效率问题**：由于...
使用递归函数在矩阵中寻找路径
12-01
在编程领域，解决复杂问题时常会遇到寻路问题，如迷宫问题。在这个场景中，我们采用了一种称为“回溯法”的策略，配合递归函数来找到从起点到终点的有效路径。本文将深入探讨回溯法的概念，递归函数的应用，以及如何...
寻找树中两叶子节点之间的最长路径
01-21
总之，寻找二叉树中两个叶子节点间的最长路径是一个经典的问题，通过非递归的BFS方法可以高效地解决。在实际编程中，需要对数据结构、搜索算法以及优化策略有深入的理解，以实现高效且准确的解决方案。
Java利用递归实现查找树的节点的所有子节点和所有的终结节点
皮蛋瘦肉的博客
05-14 3万+
这是商品管理页面． 商品分类是：大类－－＞一级分类－－＞二级分类－－＞品牌－－＞产品． 有一个需求是，当我只选择了大类（手机／数码／配件）和一级分类（手机通讯），我希望商品展示页面能够展示手机通讯下面所有的产品． 也就是说需要寻找分类表里手机通讯下的品牌分类节点. 分类表是树形结构． 本来想用ＭySQL的函数或者存储过程实现．但是感觉操作数据比较麻烦，不好写，当然原因是我不太精通...
java递归获取某个父节点下面的所有子节点
热门推荐
不忘初心的博客
04-10 5万+
1.menu实体类 package recursion; /** * Created by tl on 2016/4/10. */ public class Menu { private String id; private String name; private String pid; public String getId() { r
Summary_Oracle 根据父节点查询子节点(递归查询)
家有喜娟儿的博客
02-23 9358
一、语法结构SELECT ... FROM    + 表名  START WITH + 条件1 CONNECT BY PRIOR + 条件2  WHERE  + 条件3条件1：是根节点的限定语句，当然可以放宽限定条件，以取得多个根节点，也就是多棵树；在连接关系中，除了可以使用列明外，还允许使用列表达式。START WITH 子句为可选项，用来标识哪个节点作为查找树形结构的根节点。若该子句省略，则表...
MYSQL递归查询所有父节点
a1058926697的博客
04-09 7564
MYSQL递归查询所有父节点 1、表结构： CREATETABLE`t_busi_system`( `ID`varchar(64)NOTNULLCOMMENT'标识', `PARENT_ID`varchar(64)DEFAULTNULLCOMMENT'父id', `CREATE_DATE`varchar(64)DEFAULTNULLCOMMENT'创建时间', `CREATE_USER_ID`varchar(64)DEFAULTNULLCOM...
MySQL部门或菜单父子节点递归实现树查询
xiao雷博客
12-27 3万+
目前的mysql版本中并不支持直接的递归查询，但是通过递归到迭代转化的思路,可以在一句SQL内实现树的递归查询下面给一个小示例,后续在贴上调用的代码(代码会贴在最后请注意)MySQL递归查询所有子节点，树形结构查询--表结构CREATE TABLE `address` (`id` int(11) NOT NULL AUTO_INCREMENT,`code_value` varchar(32) DE...
java递归查找树是否存在某个节点
sinho_2014的博客
06-25 1333
忘了在哪里看到的题目了，有这样一种树形结构（如下图），用递归的方法查找是否存在某个节点。网上找了很久，都是遍历子节点的，都不是我想要的答案，于是自己手动写了，想知道各位大佬还有没有其他方法。上...
数据结构第5章.doc
12-04
2. **迷宫问题和八皇后问题**：通过回溯法寻找可能的解决方案，当遇到无效路径时回退到上一步，继续尝试其他路径。 3. **链表操作**：比较递归和非递归方法，了解如何对单链表进行迭代解法。 4. **广义表的计算和...

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值