प्रत्यय वृक्ष

लेखक: Louise Ward
निर्माण की तारीख: 7 फ़रवरी 2021
डेट अपडेट करें: 28 जून 2024
Anonim
प्रत्यय एवं प्रत्ययों के प्रकार
वीडियो: प्रत्यय एवं प्रत्ययों के प्रकार

विषय

परिभाषा - प्रत्यय ट्री का क्या अर्थ है?

एक प्रत्यय का पेड़ एक उपकरण है जिसका उपयोग अक्सर तार का विश्लेषण करने के लिए किया जाता है। यह डिजिटल पेड़ एल्गोरिथम तरीकों का उपयोग करता है एक स्ट्रिंग और उसके उप-समूहों की संरचना को प्रकट करने का एक प्रकार है। यह पेट्रीसिया पेड़, एक संरचना है कि तार का एक सेट स्टोर करने के लिए प्रयोग किया जाता है का एक प्रकार है।


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

Techopedia Suffix ट्री की व्याख्या करता है

प्रत्यय के पेड़ों का उपयोग कई चीजों के लिए किया जा सकता है। आम तौर पर, ये पेड़ दिए गए स्ट्रिंग के सभी सबसेट को पकड़ते हैं। यह ध्यान में रखते हुए, प्रत्यय के पेड़ के खिलाफ अन्य तार का मिलान किया जा सकता है ताकि यह पता लगाया जा सके कि क्या वे प्रारंभिक स्ट्रिंग इनपुट में शामिल हैं।

प्रत्यय ट्री को 1970 के दशक में वेनर और मैकक्रेइट और 1990 के दशक में उकोनेन जैसे आंकड़ों द्वारा विकसित किया गया है। एक प्रत्यय के पेड़ के दृश्य रूपांतरों बताएंगे कि कैसे स्ट्रिंग के सबसेट एल्गोरिथ्म द्वारा नियंत्रित किया जाता है। वैकल्पिक रूप से, एक प्रत्यय के पेड़ को गणितीय संकेतन में साझा किया जा सकता है।

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