Generalized suffix tree
கணினி அறிவியலில், ஒரு பொதுமைப்படுத்தப்பட்ட பின்னொட்டு மரம் என்பது சரங்களின் தொகுப்புக்கான பின்னொட்டு மரம் ஆகும். மொத்த நீளமுள்ள சரங்களின் தொகுப்பைப் பொறுத்தவரை, இது சரங்களின் அனைத்து பின்னொட்டுகளையும் கொண்ட ஒரு பாட்ரிசியா மரம் ஆகும். இது பெரும்பாலும் உயிர் தகவலியலில் பயன்படுத்தப்படுகிறது. செயல்பாடு இது நேரத்திலும் இடத்திலும் கட்டமைக்கப்படலாம், மேலும் காலத்தின் நீளத்தின் சரத்தின் அனைத்து நிகழ்வுகளையும் கண்டறிய பயன்படுத்தப்படலாம், இது அறிகுறியற்ற உகந்ததாகும் (எழுத்துக்களின் அளவு நிலையானது என்று வைத்துக் கொள்ளுங்கள்). அத்தகைய மரத்தை உருவாக்கும் போது, ஒவ்வொரு சரமும் ஒரு தனித்துவமான எழுத்துக்கு வெளியே உள்ள மார்க்கர் சின்னத்துடன் (அல்லது சரம்) திணிக்கப்பட வேண்டும், எந்த பின்னொட்டியும் மற்றொரு அடி மூலக்கூறு அல்ல என்பதை உறுதிப்படுத்த, ஒவ்வொரு பின்னொட்டியும் ஒரு தனித்துவமான இலை முனையால் குறிக்கப்படுகிறது. ஜிஎஸ்டியை உருவாக்குவதற்கான வழிமுறைகளில் உக்கோனனின் வழிமுறை (1995) மற்றும் மெக்ரைட்டின் வழிமுறை (1976) ஆகியவை அடங்கும். எடுத்துக்காட்டு ABAB மற்றும் BABA சரங்களுக்கான பின்னொட்டு மரம் மேலே உள்ள படத்தில் காட்டப்பட்டுள்ளது. அவை தனித்துவமான டெர்மினேட்டர் சரங்கள் $0 மற்றும் $1 உடன் திணிக்கப்பட்டுள்ளன. இலை முனைகளில் உள்ள எண்கள் சரம் எண் மற்றும் தொடக்க நிலை ஆகும். இலை முனைகளின் இடமிருந்து வலமாக பயணிப்பது பின்னொட்டுகளின் வரிசைப்படுத்தப்பட்ட வரிசையுடன் எவ்வாறு ஒத்திருக்கிறது என்பதைக் கவனியுங்கள். டெர்மினேட்டர்கள் சரங்கள் அல்லது தனித்துவமான ஒற்றை சின்னங்களாக இருக்கலாம். மூலத்திலிருந்து $இல் உள்ள விளிம்புகள் இந்த எடுத்துக்காட்டில் விடப்பட்டுள்ளன. மாற்றீடுகள் ஒரு பொதுமைப்படுத்தப்பட்ட பின்னொட்டு மரத்தை உருவாக்குவதற்கான ஒரு மாற்று, சரங்களை இணைத்து, அதன் விளைவாக வரும் சரத்திற்கு ஒரு வழக்கமான பின்னொட்டு மரம் அல்லது பின்னொட்டு வரிசையை உருவாக்குவதாகும். ஒரு தேடலுக்குப் பிறகு வெற்றிகள் மதிப்பீடு செய்யப்படும்போது, உலகளாவிய நிலைகள் ஆவணங்கள் மற்றும் உள்ளூர் நிலைகளில் சில வழிமுறை மற்றும்/அல்லது தரவு கட்டமைப்புடன் வரைபடமாக்கப்படுகின்றன, அதாவது ஆவணங்களின் தொடக்க/இறுதி நிலைகளில் பைனரி தேடல். குறிப்புகள் வெளிப்புற இணைப்புகள் ஏ சி இரண்டு சரங்களுக்கு பொதுமைப்படுத்தப்பட்ட சஃபிக்ஸ் மரத்தை செயல்படுத்துதல் மரங்கள் (தரவு கட்டமைப்புகள்) துணை சரம் குறியீடுகள் சரம் தரவு கட்டமைப்புகள் கணினி அறிவியல் பின்னொட்டுகள்