c# - Recursively search nested lists and get parent -


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

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

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

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

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

Comments

Popular posts from this blog

python - Writing Greek in matplotlib labels, titles -

c# - LINQ to Entities does not recognize the method 'Int32 IndexOf(System.String, System.StringComparison)' method -

Pygame memory leak with transform.flip -