अभिव्यक्ति का पेड़

लेखक: Monica Porter
निर्माण की तारीख: 22 जुलूस 2021
डेट अपडेट करें: 1 जुलाई 2024
Anonim
3.12 अभिव्यक्ति वृक्ष | बाइनरी एक्सप्रेशन ट्री | डेटा संरचनाएं
वीडियो: 3.12 अभिव्यक्ति वृक्ष | बाइनरी एक्सप्रेशन ट्री | डेटा संरचनाएं

विषय

परिभाषा - एक्सप्रेशन ट्री का क्या अर्थ है?

एक अभिव्यक्ति पेड़ एक पेड़ की तरह डेटा संरचना में व्यवस्थित अभिव्यक्तियों का प्रतिनिधित्व है। दूसरे शब्दों में, यह एक पेड़ है जिसमें पत्तियों के साथ अभिव्यक्ति के नोड्स होते हैं और नोड्स में ऑपरेटर होते हैं। अन्य डेटा संरचनाओं के समान, एक अभिव्यक्ति ट्री में डेटा इंटरैक्शन भी संभव है। अभिव्यक्ति के पेड़ मुख्य रूप से अभिव्यक्तियों, विशेष रूप से जटिल अभिव्यक्तियों के विश्लेषण, मूल्यांकन और संशोधन के लिए उपयोग किए जाते हैं।


Microsoft Azure और Microsoft क्लाउड का परिचय | इस गाइड के दौरान, आप जानेंगे कि क्लाउड कंप्यूटिंग क्या है और Microsoft Azure आपको क्लाउड से अपना व्यवसाय चलाने और चलाने में कैसे मदद कर सकता है।

Techopedia एक्सप्रेशन ट्री की व्याख्या करता है

अभिव्यक्ति के पेड़ डेटा के रूप में भाषा-स्तर कोड का प्रतिनिधित्व करने के लिए सबसे अच्छी तकनीकों में से एक हैं, जो पेड़ के आकार की संरचना में संग्रहीत है। एक अभिव्यक्ति पेड़ को मेमने की अभिव्यक्ति का एक इन-मेमोरी प्रतिनिधित्व माना जाता है। वृक्ष लैम्बडा अभिव्यक्ति युक्त संरचना को अधिक स्पष्ट और पारदर्शी बनाता है। अभिव्यक्ति ट्री को कोड में स्ट्रिंग में परिवर्तित करने के लिए बनाया गया था जो इनपुट के रूप में अन्य प्रक्रियाओं पर पारित होने में सक्षम है। यह क्वेरी में शामिल वास्तविक तत्वों को रखता है, न कि क्वेरी के वास्तविक परिणाम को।

अभिव्यक्ति के पेड़ के महत्वपूर्ण गुणों में से एक यह है कि वे अपरिवर्तनीय हैं, जिसका अर्थ है कि मौजूदा अभिव्यक्ति के पेड़ को संशोधित करने के लिए, मौजूदा पेड़ की अभिव्यक्ति को कॉपी और संशोधित करके एक नए अभिव्यक्ति पेड़ का निर्माण करना होगा। जब प्रोग्रामिंग की बात आती है, तो एक अभिव्यक्ति का पेड़ आमतौर पर पोस्टफ़िक्स अभिव्यक्तियों के साथ बनाया जाता है, जिसमें एक समय में एक प्रतीक पढ़ा जाता है। यदि प्रतीक एक ऑपरेंड है, तो एक-नोड का पेड़ बनाया जाता है और इसके लिए एक पॉइंटर को एक स्टैक में धकेल दिया जाता है।