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

வரையறை - சுய சமநிலைப்படுத்தும் பைனரி தேடல் மரம் என்றால் என்ன?

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

ஒரு சுய சமநிலை பைனரி தேடல் மரம் ஒரு சீரான மரம் அல்லது உயரம் சமநிலையான பைனரி தேடல் மரம் என்றும் அழைக்கப்படுகிறது.

டெக்கோபீடியா சுய சமநிலைப்படுத்தும் பைனரி தேடல் மரத்தை விளக்குகிறது

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

சுய சமநிலைப்படுத்தும் பைனரி தேடல் மரத்தின் நேர்மறையான அம்சம் என்னவென்றால், முனை அணுகல் சமம் - உதாரணமாக, மரத்தின் ஒரு பக்கத்தில் ஐந்து படிகள் அல்லது மரத்தின் மறுபுறத்தில் மூன்று படிகள் செல்ல வேண்டியதற்கு பதிலாக, சரிசெய்யப்பட்ட முனை அமைப்பு, தேடல் எந்தவொரு இறுதி முனைக்கும் ஒரு குறிப்பிட்ட எண்ணிக்கையிலான படிகளை (n) மட்டுமே செல்லும். தனித்தனி முனை இணைப்புகளை எடுத்து அவற்றை மரத்தின் குறிப்பிட்ட கால்களைக் குறைக்க பைனரி மூலம் மாற்றுவதன் மூலம் இது அடையப்படுகிறது.

சுய சமநிலைப்படுத்தும் பைனரி தேடல் மூன்றின் குறைபாடு என்னவென்றால், முனை இணைப்புகள் “நிலை-அஞ்ஞானவாதி” ஆக இருந்தால் மட்டுமே இது செயல்படும் - வேறுவிதமாகக் கூறினால், மரக் கிளையை சுருக்கும் பொருட்டு ஒரு தனிப்பட்ட முனையை முந்தைய நிலைக்கு மீண்டும் சரிசெய்ய முடிந்தால் . எடுத்துக்காட்டாக, ஒரு சுய சமநிலை பைனரி தேடல் மரம் மேலே கொடுக்கப்பட்ட எண்ணையும், இருபுறமும் இரண்டு அடுத்தடுத்த எண்களையும் உருவாக்கி, ஒற்றை முனை இணைப்புகளுடன் மூன்று கூடுதல் எண்களின் சங்கிலி இருந்தால், மரத்தின் சரிசெய்தல் வைக்கும் ஐந்தாவது முனை நான்காவது முனைக்கு பதிலாக மூன்றாவது முனையுடன் சேர்ந்து, மூன்றாவது முனைக்கு ஒன்றுக்கு பதிலாக இரண்டு இணைக்கும் முனைகள் உள்ளன. இருப்பினும், தரவு அமைப்பு ஒரு குறிப்பிட்ட பெற்றோர் / குழந்தை உறவில் தொடர்புடையதாக குறிப்பிட்ட முனை உள்ளடக்கங்களை அடையாளம் காண வேண்டுமானால், மரத்தின் கட்டமைப்பு சமநிலைக்கு ஏற்றவாறு இந்த முனைகளை சரிசெய்வது வேலை செய்யாது.