c# - Find dead nodes from Parent Child Node collection -

-



i have collection of custom node has parent child relation. each node can composite type (that has other child in it) or simple type (leaf level node)

i want write function give me list of dead nodes. example here node collection

enter image description here

based on above case, p2, p3, p8, p9, p10, p6, c1 dead nodes (since down hierarchy don't have simple node in them)

i need function as

private list<nodeentity> getdeadnodes(list<nodeentity> originallist)

here function has original list

private list<nodeentity> getoriginallist() {     var list = new list<nodeentity>()     {         new nodeentity() {code = "p1", parentcode = "001", type = nodetype.composite},         new nodeentity() {code = "c1", parentcode = "001", type = nodetype.composite},         new nodeentity() {code = "p2", parentcode = "p1", type = nodetype.composite},         new nodeentity() {code = "p3", parentcode = "p2", type = nodetype.composite},         new nodeentity() {code = "p8", parentcode = "p3", type = nodetype.composite},         new nodeentity() {code = "p9", parentcode = "p3", type = nodetype.composite},         new nodeentity() {code = "p4", parentcode = "p1", type = nodetype.composite},         new nodeentity() {code = "l3", parentcode = "p1",  type = nodetype.simple},         new nodeentity() {code = "p6", parentcode = "p1",  type = nodetype.composite},         new nodeentity() {code = "p10", parentcode = "p4",  type = nodetype.composite},         new nodeentity() {code = "l2", parentcode = "p4",  type = nodetype.simple},         new nodeentity() {code = "p5", parentcode = "p4",  type = nodetype.composite},         new nodeentity() {code = "l1", parentcode = "p5",  type = nodetype.simple}     };     return list; }

you can try that.

    private list<nodeentity> getdeadnodes(list<nodeentity> originallist)     {         var rest = originallist.tolist();          // remove simple nodes , ascendants.         // rest dead nodes.         var simplenodes = originallist.where(n => n.type == nodetype.simple);         foreach (var simplenode in simplenodes)         {             rest.remove(simplenode);             removeascendants(rest, simplenode);         }          return rest;     }      private void removeascendants(list<nodeentity> rest, nodeentity node)     {         var parent = rest.singleordefault(n => n.code == node.parentcode);          // have reached root node.         if (parent == null)         {             return;         }         rest.remove(parent);         removeascendants(rest, parent);     }




wiki

Comments

Post a Comment

Popular posts from this blog

elasticsearch - what is the equivalent data type for geo_point in hibernate search? -

-
i using elastic search hibernate search.i want make 1 property data type geo_point ,so can draw tile map using kibana.is there equivalent data type in hibernate search geo_point in elastic search? you can use spatial feature of hibernate search: import org.hibernate.search.annotations.*; @entity @indexed @spatial public class hotel { @latitude double latitude @longitude double longitude // ... } you end geo_point field named location in document. for more information: https://docs.jboss.org/hibernate/stable/search/reference/en-us/html_single/#spatial wiki
Read more

firebase - How to wait value in Ionic 2 -

-
i'm trying wait value may change after execute "this.bookmarlist.take(1).subscribe(..." my problem when run application, execute second if statement "if(found==false)" before execute subscribe. this code may found thing wrong or need add additions solve problem. let loader = this.loadingctrl.create({ content: "", }); let found=false; loader.present().then(()=>{ this.bookmarklist.take(1).subscribe(data=>{ data.foreach(b=>{ if(b.nid==this.appservice.id && b.url==url){ let alert = this.alertctrl.create({ title: 'already bookmarked', subtitle: 'this note image bookmarked', buttons: ['ok'] }); alert.present(); found=true; } }) }) }).then(()=>{ if(found==false){ this.afd.list('/bookmark/').push({ uemail: th...
Read more

Jenkins: find build number for git commit -

-
each commit git repo triggers build of jenkins pipeline. i want retrieve buildnumber of old build commit hash. how can that? i know information exists because can find in ui. some background why want this: when tags commit want create release (by tagging docker image). each build push image containing build number. want find out build number corresponds commit can find image want release. if understand question correctly, first need create git hook trigger new build. part covered in answer how react new tags in git hooks? ', though if using github, bitbucket or gitlab, there may other ways of going it. then when build initiated, there build number provided variable ' build_number ' ,in jenkins. if want include git tag name, can use in script, there seems fews ways: git parameter plugin git tag message plugin typically these plugins create environment variable can consumed scripts. not providing more concrete examples, since not aware of exact ...
Read more