ஒரு பின்னொட்டு மரம் என்றால் என்ன? - டெக்கோபீடியாவிலிருந்து வரையறை

வரையறை - பின்னொட்டு மரம் என்றால் என்ன?

உரை சரங்களை பகுப்பாய்வு செய்ய பெரும்பாலும் பயன்படுத்தப்படும் ஒரு கருவி பின்னொட்டு மரம். இது ஒரு வகை டிஜிட்டல் மரமாகும், இது ஒரு சரத்தின் கட்டமைப்பையும் அதன் துணைக்குழுக்களையும் வெளிப்படுத்த வழிமுறை முறைகளைப் பயன்படுத்துகிறது. இது ஒரு வகை பாட்ரிசியா மரம், இது ஒரு சரம் சேமிக்க பயன்படுகிறது.

டெக்கோபீடியா பின்னொட்டு மரத்தை விளக்குகிறது

பின்னொட்டு மரங்கள் பல விஷயங்களுக்கு பயன்படுத்தப்படலாம். பொதுவாக, இந்த மரங்கள் கொடுக்கப்பட்ட உரை சரத்தின் அனைத்து துணைக்குழுக்களையும் வைத்திருக்கின்றன. இதைக் கருத்தில் கொண்டு, பிற சரம் சரங்களை ஆரம்ப சரம் உள்ளீட்டில் சேர்க்கப்பட்டுள்ளதா என்பதைக் கண்டறிய பின்னொட்டு மரத்துடன் பொருந்தலாம்.

1970 களில் வீனர் மற்றும் மெக்கிரைட் மற்றும் 1990 களில் உக்கோனென் போன்ற நபர்களால் பின்னொட்டு மரம் காலப்போக்கில் உருவாக்கப்பட்டது. உரை சரத்தின் துணைக்குழுக்கள் வழிமுறையால் எவ்வாறு கையாளப்படுகின்றன என்பதை பின்னொட்டு மரத்தின் காட்சி தழுவல்கள் காட்டுகின்றன. மாற்றாக, கணித குறியீட்டில் ஒரு பின்னொட்டு மரத்தைப் பகிரலாம்.

அதிக எண்ணிக்கையிலான சரங்களுக்குள் குறிப்பிட்ட துணை வடிவங்களைக் கண்டறிய பின்னொட்டு மரங்கள் பொதுவாகப் பயன்படுத்தப்படுகின்றன. தரவு கட்டமைப்பில் கொடுக்கப்பட்ட அடி மூலக்கூறு குறிப்பிடப்படும் ஒவ்வொரு நிகழ்வையும் கண்டறிய, புரோகிராமர்கள் தேடல்களை திறம்பட செய்ய மரம் தேடல் என்ற பின்னொட்டைப் பயன்படுத்துகின்றனர். டி.என்.ஏ காட்சிகள், ஆராய்ச்சி ஆயத்தொகுப்புகள் அல்லது வேறு எந்த வகையான சரம் தரவையும் கண்டுபிடிக்க பின்னொட்டு மரத் தேடல்கள் பயன்படுத்தப்படலாம்.