वृक्ष :: dag_node वृक्ष :: DAG_NODE एक पेड़ में नोड्स का प्रतिनिधित्व करने के लिए एक पर्ल (सुपर) वर्ग है।
अब डाउनलोड करो

वृक्ष :: dag_node रैंकिंग और सारांश

वृक्ष :: dag_node टैग

पर्ल मॉड्यूल पेड़ नोड वृक्ष नोड्स नोड्स का प्रतिनिधित्व करें बड़ा तमंचा

वृक्ष :: dag_node विवरण

वृक्ष :: DAG_NODE एक पेड़ में नोड्स का प्रतिनिधित्व करने के लिए एक पर्ल (सुपर) वर्ग है। वृक्ष :: DAG_NODE एक पेड़ में नोड्स का प्रतिनिधित्व करने के लिए एक पर्ल (सुपर) वर्ग है। बेस क्लास के रूप में सूशावस: पैकेज गेम :: पेड़ :: नोड; # या जो भी आप कर रहे हैं वह पेड़ का उपयोग करें :: dag_node; @Isa = qw (वृक्ष :: dag_node); ... पेड़ में विधियों को ओवरराइडिंग / विस्तारित करने वाली आपकी विधियां :: dag_node ... अपने स्वयं के वर्ग के रूप में उपयोग करके: पेड़ का उपयोग करें :: dag_node; मेरा $ रूट = पेड़ :: DAG_NODE-> नया (); $ रूट-> नाम ("मैं शीर्ष" हूं); मेरी $ new_daithter = $ रूट-> New_daith; $ new_daughter-> नाम ("अधिक"); ... यह वर्ग एक पेड़ संरचना में नोड्स का प्रतिनिधित्व करने वाली वस्तुओं को संलग्न / बनाता / जोड़ता है। वृक्ष संरचना एक वस्तु नहीं है, लेकिन नोड्स के बीच आपके द्वारा बनाए गए लिंक से उभरती हुई है। यह वर्ग उन लिंक बनाने के तरीकों को प्रदान करता है जिसका उपयोग पेड़ बनाने के लिए किया जा सकता है, जबकि किसी पेड़ में किसी भी प्रकार के संबंध बनाने से आपको रोकता है (जैसे नोड की अपनी मां या पूर्वज, या होने पर एक नोड में दो माताओं हैं) नोड (यानी, द टॉप '), और नोड्स के बीच एकमात्र प्राथमिक संबंध मां-डॉथर रिश्ते है। · कोई नोड अपनी मां, या उसकी मां की मां आदि नहीं हो सकती है। पेड़ में प्रत्येक नोड में बिल्कुल एक " अभिभावक "(" अप "दिशा में नोड) - रूट को छोड़कर, जो अभिभावक है। · प्रत्येक नोड को बेटी नोड्स की कोई संख्या (0 किसी भी सीमित संख्या में 0) हो सकती है। एक दी गई नोड की बेटी नोड्स एक आदेशित सूची का गठन करती है। (हालांकि, आप इस आदेश को अप्रासंगिक पर विचार करने के लिए स्वतंत्र हैं। कुछ अनुप्रयोगों को बेटियों को आदेश देने की आवश्यकता होती है, इसलिए मैंने इस सामान्य मामले पर विचार करना चुना।) · एक नोड केवल एक पेड़ में दिखाई दे सकता है, और उस पेड़ में केवल एक बार दिखाई दे सकता है। विशेष रूप से (उल्लेखनीय है क्योंकि यह उपरोक्त बिंदुओं से पालन नहीं करता है), एक नोड अपनी मां की बेटी सूची में दो बार दिखाई नहीं दे सकता है। दूसरे शब्दों में, नीचे (रूट की ओर) बनाम (रूट से दूर) का एक विचार है , और बाएं (यानी, किसी दिए गए नोड की बेटी की सूची के प्रारंभ (सूचकांक 0) की ओर) बनाम (किसी दिए गए नोड की बेटी सूची के अंत की ओर)। ऊपर वर्णित अनुसार। उनमें से विभिन्न अनुप्रयोग हैं, उनमें से: सिंटेक्टिक निर्वाचन क्षेत्र का प्रतिनिधित्व करना औपचारिक भाषाविज्ञान; एक खेल के पेड़ में आकस्मिकताओं का प्रतिनिधित्व करना; किसी भी कंप्यूटर भाषा के पार्सिंग में सार सिंटैक्स का प्रतिनिधित्व करना - चाहे प्रोग्रामिंग भाषाओं के लिए अभिव्यक्ति पेड़ों में, या मार्कअप भाषा दस्तावेज़ के पार्स में निर्वाचन क्षेत्र। (इनमें से कुछ इस तथ्य का उपयोग नहीं कर सकते हैं कि बेटियों को आदेश दिया जाता है।) (नोट: बी-पेड़ उपरोक्त प्रकार के पेड़ों का एक बहुत ही विशेष मामला है, और सबसे अच्छी तरह से अपनी कक्षा के साथ इलाज किया जाता है। बी-पेड़ encapsulating मॉड्यूल के लिए सीपीएएन जांचें ; या यदि आप वास्तव में डेटाबेस चाहते हैं, और किसी कारण से यहां देखकर समाप्त हो गया है, तो AnyDBM_FILE को देखें।) कई बेस क्लासेस इस तरह के अलावा उपयोगी नहीं हैं - लेकिन पेड़ :: DAG_NODE को सामान्य वर्ग के रूप में उपयोग किया जा सकता है। आप आगे बढ़ सकते हैं और कह सकते हैं: पेड़ का उपयोग करें :: dag_node; मेरा $ रूट = पेड़ :: DAG_NODE-> नया (); $ रूट-> नाम ("मैं शीर्ष" हूं); $ new_daithter = tree :: dag_node-> नया (); $ new_daughter-> नाम ("अधिक"); $ रूट-> add_daughter ($ new_daithter); और इतने पर, पेड़ से वस्तुओं का निर्माण और लिंकिंग :: dag_node और उनमें से उपयोगी पेड़ संरचनाओं को बनाना। आवश्यकताएं: · पर्ल

वृक्ष :: dag_node संबंधित सॉफ्टवेयर