javascript - How to trace all paths of a tree like data structure? -


let's have nested object so:

{   label: 'parent',   eyecolor: 'brown',   kids: [     {       label: 'kid_0',       eyecolor: 'brown',       kids: [         {           label: 'kid_0_0',           eyecolor: 'green',           kids: []         },         {           label: 'kid_0_1',           eyecolor: 'brown',           kids: [             {               label: 'kid_0_1_0',               eyecolor: 'brown',               kids: []             }           ]         }       ],     },     {       label: 'kid_1',       eyecolor: 'brown',       kids: [         {           label: 'kid_1_0',           eyecolor: 'brown',           kids: []         }       ],     },     {       label: 'kid_2',       eyecolor: 'green',       kids: []     }   ] };

if wanted store unique paths, how recursively? i've tried many attempts, can't seem obtain unique paths (my paths build on top of previous paths).

so expected output be:

[   ['parent', 'kid_0', 'kid_0_0],   ['parent', 'kid_0', 'kid_0_1, kid_0_1_0],   ['parent', 'kid_1', 'kid_1_0],   ['parent', 'kid_2] ]

but if wanted stop path when found kid or node eyecolor other brown, path stop there. have change obtain following:

[   ['parent', 'kid_0', 'kid_0_1, kid_0_1_0],   ['parent', 'kid_1', 'kid_1_0], ]

this current code, error-ing out b/c of maximum call stack.

var printpaths = function(node, color) {   var paths = [];    var trackpath = function(obj, feature, path) {     if (obj.eyecolor === 'brown') {       path.push(node.label);     } else if (obj.eyecolor !== 'brown') {       paths.push(path);     } else if (obj.kids.length === 0) {       paths.push(path);     }      (var = 0; < obj.kids.length; i++) {       trackpath(obj.kids[i], feature, path)       path.pop();     }   };    trackpath(node, color, []);   return paths;  }

your approach fine, problem assignment or argument passing doesn't copy arrays. introduce slice() call recursion:

function printpaths(node, color) {   var paths = [];    function trackpath(obj, feature, path) {     if (obj.eyecolor !== feature) { // found target       paths.push(path);       return;     } // else continue     path.push(obj.label);      (var = 0; < obj.kids.length; i++) {       trackpath(obj.kids[i], feature, path.slice()); //                                        ^^^^^^^^     }   }    trackpath(node, color, []);   return paths; }

-

Comments

Post a Comment

Popular posts from this blog

amazon web services - S3 Pre-signed POST validate file type? -

i know it's possible put limit on file size content-length-range header. possible validate file type? https://docs.aws.amazon.com/amazons3/latest/dev/httppostforms.html#policyconditions i see there content-type header, if set say, audio/mp3 allow mp3 files , return error if file not mp3? i found previous question answers mention validating file size: s3 direct upload restricting file size , type you can specify content-type @ post request. you can specify @ signature, post must done content-type: { "expiration": "2007-12-01t12:00:00.000z", "conditions": [ {"acl": "public-read" }, {"bucket": "johnsmith" }, {"content-type: "audio/mp3"} ] } creating html form (using aws signature version 4) edit: @ previous question found, checking content-type.
Read more

c# - Check Keyboard Input Winforms -

i wondering if instead of doing this protected override void onkeydown(keyeventargs e) { if (e.keycode == keys.a) console.writeline("the key down."); } i set bool method , this: if(keydown(keys.a)) // whatever here i've been sitting here ages trying figure out how it. can't wrap head around it. in case wondering, plan call bool inside different method, check input. since want perform action after pressing key, using keydown event enough. but in cases suppose want check if specific key down in middle of process, can use getkeystate method way: [dllimport("user32.dll", charset = charset.auto, exactspelling = true)] public static extern short getkeystate(int keycode); public const int key_pressed = 0x8000; public static bool iskeydown(keys key) { return convert.toboolean(getkeystate((int)key) & key_pressed); } you should know, each time check key state using example iskeydown(keys.a) method returns true if ke...
Read more