உள்ளடக்கம்

• பொருளடக்கம்: பி-மரம் மற்றும் பைனரி மரம் இடையே வேறுபாடு
• ஒப்பீட்டு விளக்கப்படம்
• பி மரம்
• பைனரி மரம்
• முக்கிய வேறுபாடுகள்
• முடிவுரை
• விளக்க வீடியோ

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

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

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

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

பொருளடக்கம்: பி-மரம் மற்றும் பைனரி மரம் இடையே வேறுபாடு

• ஒப்பீட்டு விளக்கப்படம்
• பி மரம்
• பைனரி மரம்
• முக்கிய வேறுபாடுகள்
• முடிவுரை
• விளக்க வீடியோ

ஒப்பீட்டு விளக்கப்படம்

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

பி மரம்

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

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

பைனரி மரம்

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

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

முக்கிய வேறுபாடுகள்

1. பி-ட்ரீ என்பது ஒரு வரிசைப்படுத்தப்பட்ட மரமாகும், அங்கு முனைகள் ஒழுங்கற்ற குறுக்குவெட்டுக்கு வரிசைப்படுத்தப்படுகின்றன, அதே சமயம் பைனரி மரம் என்பது ஒவ்வொரு முனையிலும் ஒரு சுட்டிக்காட்டி கொண்ட ஒரு கட்டளையிடப்பட்ட மரமாகும்.
2. பி-ட்ரீ குறியீடு வட்டில் சேமிக்கப்படுகிறது, பைனரி மரக் குறியீடு ரேமில் சேமிக்கப்படுகிறது.
3. பி-மரத்தின் உயரம் logN ஆக இருக்கும், ஆனால் பைனரி மரத்தின் உயரம் பதிவாக இருக்கும்₂ என்
4. டிபிஎம்எஸ் என்பது பி-மரத்தின் பயன்பாடு ஆகும், அதே சமயம் ஹஃப்மேன் குறியீட்டு முறை பைனரி மரம் ஆகும்.

முடிவுரை

மேலே உள்ள இந்த கட்டுரையில், பி-மரம் மற்றும் பைனரி மரம் ஆகியவற்றுக்கு இடையேயான தெளிவான வேறுபாட்டைக் காண்கிறோம்.

விளக்க வீடியோ