Home-theater-designersஉங்கள் கணினி அறிவியல் பட்டப்படிப்பில் தரவு கட்டமைப்புகள் படிப்பை எடுத்திருந்தால், அல்லது சுயமாக கற்பித்த புரோகிராமராக இருந்தால், பைனரி மரங்கள் என்ற சொல்லை நீங்கள் சந்தித்திருக்க வாய்ப்புகள் அதிகம். அவை சற்று அதிகமாகவும் சிக்கலானதாகவும் தோன்றினாலும், பைனரி மரத்தின் கருத்து மிகவும் எளிது.
கூகுள் வரைபடத்தில் பகுதியை அளவிடுவது எப்படி
பைனரி மரங்களை நாம் பிரிக்கும்போது, அவை ஏன் புரோகிராமர்களுக்கு அவசியமான முக்கிய கருத்தாக இருக்கின்றன என்பதைப் படியுங்கள்.
பைனரி மரங்கள் என்றால் என்ன?
பைனரி மரங்கள் தரவு கட்டமைப்புகள் பாடத்தில் மாணவர்களுக்கு கற்பிக்கப்படும் முதல் தரவு கட்டமைப்புகளில் ஒன்றாகும். ஒரு பைனரி மரம் பல முனைகளால் ஆனது, மற்றும் பைனரி மரத்தின் ஒவ்வொரு முனையிலும் இடது மற்றும் வலது குழந்தை தரவு முனைகளைக் குறிக்கும் இரண்டு சுட்டிகள் உள்ளன.
பைனரி மரத்தில் உள்ள முதல் முனை வேர் என்று அழைக்கப்படுகிறது. ஒரு மரத்தில் கடைசி நிலை முனைகள் இலைகள் என்று அழைக்கப்படுகின்றன.
ஒவ்வொரு முனையிலும் ஒரு தரவு உருப்படி மற்றும் இரண்டு முனை சுட்டிகள் உள்ளன. வெற்று பைனரி மரம் ஒரு பூஜ்ய சுட்டிக்காட்டியால் குறிக்கப்படுகிறது. நீங்கள் ஏற்கனவே கண்டுபிடித்தபடி, பைனரி மரங்களுக்கு இரண்டு குழந்தைகள் மட்டுமே இருக்க முடியும் (எனவே பெயர்).
பைனரி மர கட்டமைப்புகளின் வகைகள்
முனைகள் நிலைநிறுத்தப்படும் முறையைப் பொறுத்து பல்வேறு பைனரி மர கட்டமைப்புகள் உள்ளன. ஒரு பைனரி மரம் முழு பைனரி மரம் என்று அழைக்கப்படுகிறது, மரத்தில் உள்ள ஒவ்வொரு முனையிலும் பூஜ்யம் அல்லது இரண்டு குழந்தைகள் இருக்கும். சரியான பைனரி மரத்தில், அனைத்து முனைகளுக்கும் இரண்டு குழந்தைகள் உள்ளன மற்றும் இலைகள் அனைத்தும் ஒரே ஆழத்தில் உள்ளன.
தொடர்புடையது: இலவசமாக குறியீடு செய்வது எப்படி என்பதை அறிய சிறந்த வழிகள்
ஒரு முழுமையான பைனரி மரம் கடைசி நிலை தவிர, ஒவ்வொரு மட்டத்திலும் முனைகள் நிரப்பப்பட்டிருக்கும். முழுமையான இரும மரங்களில், முனைகள் வேரின் இடது பக்கத்தில் குவிந்துள்ளன. மற்றொரு பொதுவான அமைப்பு ஒரு சீரான பைனரி மரம்; இந்த கட்டமைப்பில் வலது மற்றும் இடது துணை மரங்களின் உயரங்கள் ஒவ்வொன்றும் வேறுபட வேண்டும். இடது மற்றும் வலது துணை மரங்களும் சமநிலையில் இருக்க வேண்டும்.
சமநிலையான பைனரி மரத்தின் உயரம் O (உள்நுழைவு) ஆகும், இங்கு n என்பது மரத்தில் உள்ள முனைகளின் எண்ணிக்கை.
சில சந்தர்ப்பங்களில், ஒவ்வொரு முனையிலும் ஒரு இடது அல்லது வலது குழந்தை மட்டுமே இருந்தால், பைனரி மரம் வளைந்த பைனரி மரமாக மாறும். அது பின் இணைக்கப்பட்ட பட்டியல் போல் செயல்படும், அத்தகைய மரங்கள் சீரழிந்த மரம் என்றும் அழைக்கப்படும்.
பைனரி தேடல் மரங்கள் என்றால் என்ன?
பைனரி தேடல் மரம் (பிஎஸ்டி) என்பது 'பைனரி தேடல் மரம்' சொத்து என்று அழைக்கப்படும் ஒரு சிறப்பு சொத்துடன் ஆர்டர் செய்யப்பட்ட பைனரி மரமாகும். பிஎஸ்டி சொத்து என்பது ரூட் விட குறைவான முக்கிய மதிப்பு கொண்ட முனைகள் இடது சப் ட்ரீவில் வைக்கப்படுகின்றன, மற்றும் ரூட்டை விட ஒரு முக்கிய மதிப்பு கொண்ட முனைகள் வலது சப் ட்ரீயின் ஒரு பகுதியாகும்.
BST சொத்து மரத்தில் உள்ள ஒவ்வொரு அடுத்த பெற்றோர் முனையிலும் உண்மையாக இருக்க வேண்டும்.
விண்டோஸ் மீடியா பிளேயரில் வீடியோக்களை எப்படி புரட்டுவது
பைனரி தேடல் மரங்கள் விரைவான செருகல் மற்றும் தேடலை வழங்குகின்றன. செருகல், நீக்குதல் மற்றும் தேடல் நடவடிக்கைகள் O (n) இன் மிக மோசமான நேர சிக்கலான தன்மையைக் கொண்டுள்ளன, இது இணைக்கப்பட்ட பட்டியலைப் போன்றது.
பைனரி மரங்களின் நன்மைகள்
பைனரி மரங்கள் பல நன்மைகளை வழங்குகின்றன, அதனால்தான் அவை மிகவும் பயனுள்ள தரவு கட்டமைப்பாக உள்ளன. தரவுத் தொகுப்பில் கட்டமைப்பு உறவுகள் மற்றும் படிநிலைகளைக் காட்ட அவை பயன்படுத்தப்படலாம். மிக முக்கியமாக, பைனரி மரங்கள் திறமையான தேடல், நீக்கம் மற்றும் செருகலை அனுமதிக்கின்றன.
விண்டோஸ் 10 க்கான இலவச ஒலி சமநிலைப்படுத்தி
பைனரி மரத்தை செயல்படுத்தவும் பராமரிக்கவும் மிகவும் எளிதானது. ஒரு பைனரி மரம் புரோகிராமர்களுக்கு ஆர்டர் செய்யப்பட்ட வரிசை மற்றும் இணைக்கப்பட்ட பட்டியலின் நன்மைகளை வழங்குகிறது; ஒரு பைனரி மரத்தில் தேடுவது வரிசைப்படுத்தப்பட்ட வரிசையைப் போலவே வேகமானது மற்றும் இணைக்கப்பட்ட பட்டியல்களைப் போல செருகல் அல்லது நீக்குதல் செயல்பாடுகள் திறமையானவை.
பைனரி மரங்கள் முக்கியமான தரவு கட்டமைப்புகள்
பைனரி மரங்கள் மிக முக்கியமான தரவு கட்டமைப்பாகும், மேலும் புரோகிராமர்கள் தங்கள் திட்டங்களில் அவற்றைப் பயன்படுத்த வசதியாக இருப்பது முக்கியம். பெரும்பாலும், நேர்காணல் செய்பவர்கள் எளிய பைனரி மர பிரச்சனைகளான பயணங்கள், அதிகபட்ச ஆழம், பிரதிபலிப்பு போன்றவற்றைக் கேட்கிறார்கள்.
பைனரி மரக் கருத்தைப் புரிந்துகொள்ளவும், வழக்கமான நேர்காணல் சிக்கல்களை நன்கு அறிந்திருக்கவும் நாங்கள் பரிந்துரைக்கிறோம்.
பகிர் பகிர் ட்வீட் மின்னஞ்சல் TreeViz: தரவு கட்டமைப்புகளை காட்சிப்படுத்த ஒரு எளிய வழி அடுத்து படிக்கவும் தொடர்புடைய தலைப்புகள்- நிரலாக்க
- தரவு பகுப்பாய்வு
- நிரலாக்க
ஃபஹத் MakeUseOf இல் எழுத்தாளர் மற்றும் தற்போது கணினி அறிவியலில் முதன்மையாக உள்ளார். தீவிர தொழில்நுட்ப எழுத்தாளராக அவர் சமீபத்திய தொழில்நுட்பத்துடன் புதுப்பித்த நிலையில் இருப்பதை உறுதிசெய்கிறார். அவர் குறிப்பாக கால்பந்து மற்றும் தொழில்நுட்பத்தில் ஆர்வம் காட்டுகிறார்.
எம். ஃபஹத் கவாஜாவின் மேலும்எங்கள் செய்திமடலுக்கு குழுசேரவும்
தொழில்நுட்ப குறிப்புகள், மதிப்புரைகள், இலவச மின் புத்தகங்கள் மற்றும் பிரத்யேக ஒப்பந்தங்களுக்கு எங்கள் செய்திமடலில் சேரவும்!
குழுசேர இங்கே சொடுக்கவும்