படம்: Union-Find (Disjoint Set) Algorithm – Visual Overview

இந்தப் படத்தின் கிடைக்கக்கூடிய பதிப்புகள்

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

வழக்கமான அளவு (1,536 x 1,024)

• AVIF (46 KB)
• WebP (131 KB)
• JPEG (349 KB)

பெரிய அளவு (3,072 x 2,048)

• AVIF (89 KB)
• WebP (261 KB)
• JPEG (800 KB)

மிகப் பெரிய அளவு (4,608 x 3,072)

• AVIF (130 KB)
• WebP (427 KB)
• JPEG (1.4 MB)

மிகப் பெரிய அளவு (6,144 x 4,096)

• AVIF (192 KB)
• WebP (639 KB)
• JPEG (2.1 MB)

நகைச்சுவையாக பெரிய அளவு (1,048,576 x 699,051)

• இன்னும் பதிவேற்றம் செய்யப்படுகிறது... ;-)

பட விளக்கம்

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

இந்தப் படம் இதனுடன் தொடர்புடையது: PHP இல் Disjoint Set (Union-Find Algorithm)