உள்ளடக்கம்

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

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

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

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

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

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

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

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

மரம்

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

வரைபடம்

ஒரு வரைபடம் ஒரு நேரியல் அல்லாத தரவு அமைப்பு. வரைபடத்தில் ஒரு முனை என்றும் அழைக்கப்படும் செங்குத்துகளின் குழு உள்ளது. F (v, w) செங்குத்துகளைக் குறிக்கும். இயக்கிய, இயக்கப்படாத, இணைக்கப்பட்ட, இணைக்கப்படாத, எளிய மற்றும் பல வரைபடம் போன்ற பல வகையான வரைபடங்கள் உள்ளன. கணினி வலையமைப்பைக் காட்டிலும் வரைபடங்களைப் பயன்படுத்துவதைப் பற்றி நாம் பேசினால், போக்குவரத்து அமைப்பு, சமூக வலைப்பின்னல் வரைபடம், மின் சுற்றுகள் மற்றும் திட்ட திட்டமிடல் ஆகியவை வரைபட தரவு கட்டமைப்பின் சில நன்கு அறியப்பட்ட எடுத்துக்காட்டுகள். வரைபடத்தில் விளிம்பு வெர்டெக்ஸைப் பயன்படுத்துவதை இணைக்க முடியும். வரைபடத்தில் உள்ள விளிம்பை இருதரப்பு அல்லது இயக்கலாம். மரத்தின் உயரம் கணக்கிடப்படும் இடத்தில், வரைபட விளிம்பில் எடை போடலாம். அருகிலுள்ள செங்குத்துகள், பாதை, சுழற்சி, பட்டம், இணைக்கப்பட்ட வரைபடம், எடையுள்ள வரைபடம் ஆகியவை வரைபடத்தில் சில முக்கியமான சொற்கள்.

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

1. மரம் என்பது ஒரு படிநிலை தரவு கட்டமைப்பாகும், இது செங்குத்துகளுக்கு இடையில் ஒரே ஒரு பாதையை மட்டுமே கொண்டுள்ளது, அதே சமயம் வரைபடம் என்பது பிணைய தரவு கட்டமைப்பாகும், இது செங்குத்துகளுக்கு இடையில் பல பாதைகளைக் கொண்டிருக்கலாம்.
2. மரத்தில் சுழல்கள் எதுவும் இல்லை, அதேசமயம் வரைபடத்தில் சுழல்கள் இருக்கலாம்.
3. மரத்தை செயல்படுத்துவது வரைபடத்தை விட குறைவான சிக்கலானது, அதேசமயம் ஒரு மரத்தை விட வரைபடத்தை செயல்படுத்துவது மிகவும் சிக்கலானது.
4. மரம் ஒரு படிநிலை மாதிரி, வரைபடம் ஒரு பிணைய மாதிரி

தீர்மானம்

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

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