-
Notifications
You must be signed in to change notification settings - Fork 5
/
Copy pathrecursion.js
52 lines (48 loc) · 1.11 KB
/
recursion.js
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
var tree = {
"org" : {
"model": "org",
"sub" : ["api"]
},
"api" : {
"model": "api",
"sub" : ["apiversion"]
},
"apiversion": {
"model": "apiversion",
"sub": ["proxy", "resourcefile"]
},
"proxy": {
"model": "proxy"
},
"resourcefile":{
"model": "resourcefile"
}
}
function followTree( elemName, tree, parent ) {
//console.log( elemName );
console.log( 'look ma" ', elemName, 'with parent ', parent ? parent.model : 'no parent' );
var node = tree[ elemName ];
node.chilren = [];
node.parent;
if( parent ){
node.parent = parent.model;//.push( parent.model )
}
if( node.sub ){
node.sub.forEach( function( subr ) {
node.chilren.push( tree[ subr ] );
followTree( subr, tree, tree[ elemName ] );
});
}
}
followTree( "org", tree, null );
console.log( JSON.stringify( tree, null, 2 ) )
var arr = [];
function getPath( elemName, tree ){
//console.log( tree[ elemName ].parent )
if( tree[ elemName ].parent ){
arr.push( tree[ elemName].parent );
getPath( tree[ elemName ].parent, tree )
}
}
getPath('resourcefile', tree );
console.log( arr )