c# - Recursively search nested lists and get parent -


मेरे पास एक वर्ग है:

  सार्वजनिक वर्ग नोड {सार्वजनिक स्ट्रिंग का नाम; सार्वजनिक सूची & lt; नोड & gt; बच्चे; सार्वजनिक नोड () {बच्चों = नई सूची & lt; नोड & gt; (); }}   

मैं सफलतापूर्वक खोज और विशिष्ट आइटम पुनः प्राप्त कर रहा हूं। मैं माता-पिता कैसे प्राप्त करूं? <प्री> सार्वजनिक स्थिर नोड ढूँढें (नोड नोड, स्ट्रिंग का नाम) {यदि (नोड == रिक्त) रिटर्न रिक्त; अगर (नोड। नाम == नाम) रिटर्न नोड; विदेशी बाल (नोड में विभिन्न बाल। बच्चे) {var पाया = पता (बच्चे, नाम); अगर (पाया! = नल) रिटर्न मिला; } वापसी नल; }

यदि आप संरचना को सरल रखने के लिए कोई पैरेंट नोड नहीं जोड़ना चाहते हैं आप रिटर्न प्रकार को बदल सकते हैं और नोड और माता-पिता दोनों को वापस कर सकते हैं।

  वर्ग SearchResult {सार्वजनिक नोड मिला; सार्वजनिक नोड अभिभावक; } सार्वजनिक स्थिर SearchResult खोजें (नोड नोड, स्ट्रिंग का नाम) {if (नोड == रिक्त) वापसी नल; यदि (नोड। नाम == नाम) नया खोज रिजल्ट लौटाता है {पाया = नोड, जनक = शून्य}; विदेशी बाल (नोड में विभिन्न बाल। बच्चे) {var पाया = पता (बच्चे, नाम); यदि (पाया! = नल) नया खोज खोज लौटा {पाया = पाया, जनक = नोड}; } वापसी नल; }    

Comments

Popular posts from this blog

Pass DB Connection parameters to a Kettle a.k.a PDI table Input step dynamically from Excel -

multithreading - PhantomJS-Node in a for Loop -

c++ - MATLAB .m file to .mex file using Matlab Compiler -