ಚಿತ್ರ: ಯೂನಿಯನ್-ಫೈಂಡ್ (ಡಿಸ್ಜಾಯಿಂಟ್ ಸೆಟ್) ಅಲ್ಗಾರಿದಮ್ - ದೃಶ್ಯ ಅವಲೋಕನ
ಪ್ರಕಟಣೆ: ಜನವರಿ 26, 2026 ರಂದು 10:37:09 ಪೂರ್ವಾಹ್ನ UTC ಸಮಯಕ್ಕೆ
ಕೊನೆಯದಾಗಿ ನವೀಕರಿಸಲಾಗಿದೆ: ಜನವರಿ 10, 2026 ರಂದು 08:23:16 ಅಪರಾಹ್ನ UTC ಸಮಯಕ್ಕೆ
ಯೂನಿಯನ್-ಫೈಂಡ್ (ಡಿಸ್ಜಾಯಿಂಟ್ ಸೆಟ್) ಅಲ್ಗಾರಿದಮ್ ಅಂಶಗಳನ್ನು ಹೇಗೆ ಗುಂಪು ಮಾಡುತ್ತದೆ, ಸೆಟ್ ಗಳನ್ನು ವಿಲೀನಗೊಳಿಸುತ್ತದೆ ಮತ್ತು ಬೇರುಗಳನ್ನು ಪರಿಣಾಮಕಾರಿಯಾಗಿ ಕಂಡುಕೊಳ್ಳುತ್ತದೆ ಎಂಬುದನ್ನು ದೃಶ್ಯೀಕರಿಸುವ ಸ್ಪಷ್ಟ, ಆರಂಭಿಕ ಸ್ನೇಹಿ ಇನ್ಫೋಗ್ರಾಫಿಕ್.
Union–Find (Disjoint Set) Algorithm – Visual Overview
ಈ ಚಿತ್ರದ ಲಭ್ಯವಿರುವ ಆವೃತ್ತಿಗಳು
ಕೆಳಗೆ ಡೌನ್ಲೋಡ್ ಮಾಡಲು ಲಭ್ಯವಿರುವ ಇಮೇಜ್ ಫೈಲ್ಗಳು ಕಡಿಮೆ ಸಂಕುಚಿತ ಮತ್ತು ಹೆಚ್ಚಿನ ರೆಸಲ್ಯೂಶನ್ ಹೊಂದಿವೆ - ಮತ್ತು ಅದರ ಪರಿಣಾಮವಾಗಿ, ಈ ವೆಬ್ಸೈಟ್ನಲ್ಲಿನ ಲೇಖನಗಳು ಮತ್ತು ಪುಟಗಳಲ್ಲಿ ಎಂಬೆಡ್ ಮಾಡಲಾದ ಚಿತ್ರಗಳಿಗಿಂತ ಉತ್ತಮ ಗುಣಮಟ್ಟದ್ದಾಗಿದೆ, ಇವು ಬ್ಯಾಂಡ್ವಿಡ್ತ್ ಬಳಕೆಯನ್ನು ಕಡಿಮೆ ಮಾಡಲು ಫೈಲ್ ಗಾತ್ರಕ್ಕೆ ಹೆಚ್ಚು ಆಪ್ಟಿಮೈಸ್ ಮಾಡಲ್ಪಟ್ಟಿವೆ.
ನಿಯಮಿತ ಗಾತ್ರ (1,536 x 1,024)
ದೊಡ್ಡ ಗಾತ್ರ (3,072 x 2,048)
ತುಂಬಾ ದೊಡ್ಡ ಗಾತ್ರ (4,608 x 3,072)
ಅತಿ ದೊಡ್ಡ ಗಾತ್ರ (6,144 x 4,096)
ಹಾಸ್ಯಮಯವಾಗಿ ದೊಡ್ಡ ಗಾತ್ರ (1,048,576 x 699,051)
- ಇನ್ನೂ ಅಪ್ಲೋಡ್ ಆಗುತ್ತಿದೆ... ;-)
ಚಿತ್ರದ ವಿವರಣೆ
ಚಿತ್ರವು ನೀಲಿ ಗ್ರೇಡಿಯಂಟ್ ಹಿನ್ನೆಲೆಯೊಂದಿಗೆ ವಿಶಾಲವಾದ, ಭೂದೃಶ್ಯ-ಆಧಾರಿತ ಶೈಕ್ಷಣಿಕ ಇನ್ಫೋಗ್ರಾಫಿಕ್ ಆಗಿದೆ. ಮೇಲ್ಭಾಗದಲ್ಲಿ, ದೊಡ್ಡ ದಪ್ಪ ಶೀರ್ಷಿಕೆಯು "ಯೂನಿಯನ್-ಫೈಂಡ್ ಅಲ್ಗಾರಿದಮ್" ಅನ್ನು ಸಣ್ಣ ಉಪಶೀರ್ಷಿಕೆಯೊಂದಿಗೆ ಓದುತ್ತದೆ, ಇದು ಯಾವ ಅಲ್ಗಾರಿದಮ್ ಅನ್ನು ವಿವರಿಸಲಾಗುತ್ತಿದೆ ಎಂಬುದನ್ನು ತಕ್ಷಣವೇ ಸ್ಪಷ್ಟಪಡಿಸುತ್ತದೆ. ಲೇಔಟ್ ಅನ್ನು ಮೂರು ಲಂಬ ಫಲಕಗಳಾಗಿ ವಿಂಗಡಿಸಲಾಗಿದೆ, ಪ್ರತಿ ಫಲಕವು ಮೃದುವಾದ ದುಂಡಗಿನ ಪೆಟ್ಟಿಗೆಗಳು ಮತ್ತು ಪ್ರಕಾಶಮಾನವಾದ ಉಚ್ಚಾರಣೆಯ ಬಣ್ಣಗಳನ್ನು ಬಳಸುತ್ತದೆ, ಆದ್ದರಿಂದ ಆಲೋಚನೆಗಳ ಹರಿವನ್ನು ಅನುಸರಿಸುವುದು ಸುಲಭ.ಎಡ ಫಲಕವನ್ನು ಹಳದಿ ರಿಬ್ಬನ್ ಶೈಲಿಯ ಬ್ಯಾನರ್ ನಲ್ಲಿ "ಆರಂಭಿಕ ಸೆಟ್ಸ್" ಎಂದು ಹೆಸರಿಸಲಾಗಿದೆ. ಶೀರ್ಷಿಕೆಯ ಕೆಳಗೆ ವೃತ್ತಾಕಾರದ ನೋಡ್ ಗಳ ಹಲವಾರು ಸಣ್ಣ, ಪ್ರತ್ಯೇಕ ಗುಂಪುಗಳ ಚಿತ್ರಣಗಳಿವೆ. ಪ್ರತಿ ನೋಡ್ ಅನ್ನು ಬಣ್ಣದ ವೃತ್ತವಾಗಿ ತೋರಿಸಲಾಗಿದೆ, ಮತ್ತು ಒಂದೇ ಗುಂಪಿಗೆ ಸೇರಿದ ನೋಡ್ ಗಳನ್ನು ಸರಳ ರೇಖೆಗಳಿಂದ ಸಂಪರ್ಕಿಸಲಾಗಿದೆ, ಇದು ಸಣ್ಣ ಮರದಂತಹ ರಚನೆಗಳನ್ನು ರೂಪಿಸುತ್ತದೆ. ವಿಭಿನ್ನ ಗುಂಪುಗಳು ವಿಭಿನ್ನ ಬಣ್ಣಗಳನ್ನು ಬಳಸುತ್ತವೆ, ಅವು ಆರಂಭದಲ್ಲಿ ಸ್ವತಂತ್ರ ಘಟಕಗಳಾಗಿವೆ ಎಂದು ಒತ್ತಿಹೇಳುತ್ತವೆ. ಈ ಫಲಕದ ಕೆಳಭಾಗದಲ್ಲಿರುವ ಲೇಬಲ್ "ಪ್ರತ್ಯೇಕ ಸೆಟ್ಗಳು" ಎಂದು ಓದುತ್ತದೆ, ಯಾವುದೇ ಕಾರ್ಯಾಚರಣೆಗಳ ಮೊದಲು, ಅಂಶಗಳು ಗುಂಪುಗಳಲ್ಲಿ ಸಂಪರ್ಕ ಹೊಂದಿಲ್ಲ ಎಂದು ಬಲಪಡಿಸುತ್ತದೆ.ಮಧ್ಯದ ಫಲಕಕ್ಕೆ ಕಿತ್ತಳೆ ಬಣ್ಣದ ಬ್ಯಾನರ್ ನಲ್ಲಿ "ಯೂನಿಯನ್ ಆಪರೇಷನ್ಸ್" ಎಂದು ಹೆಸರಿಸಲಾಗಿದೆ. ಈ ವಿಭಾಗವು ಹಿಂದೆ ಪ್ರತ್ಯೇಕ ಸೆಟ್ ಗಳು ಹೇಗೆ ವಿಲೀನಗೊಳ್ಳುತ್ತವೆ ಎಂಬುದನ್ನು ತೋರಿಸುತ್ತದೆ. ಫಲಕದ ಮೇಲ್ಭಾಗದಲ್ಲಿ, ಎರಡು ಸಣ್ಣ ಬಣ್ಣದ ಗುಂಪುಗಳನ್ನು ಎಡಭಾಗದಲ್ಲಿ ಪ್ರದರ್ಶಿಸಲಾಗುತ್ತದೆ, ಬಲಕ್ಕೆ ಸೂಚಿಸುವ "ಯೂನಿಯನ್" ಎಂದು ಲೇಬಲ್ ಮಾಡಿದ ದೊಡ್ಡ ಬಾಣವನ್ನು ತೋರಿಸಲಾಗುತ್ತದೆ, ಅಲ್ಲಿ ಆ ಗುಂಪುಗಳನ್ನು ಈಗ ಒಂದೇ ದೊಡ್ಡ ರಚನೆಯಲ್ಲಿ ಸಂಪರ್ಕಿಸಲಾಗಿದೆ. ಇದು ನಿರ್ದಿಷ್ಟ ಡೇಟಾ ಮೌಲ್ಯಗಳನ್ನು ಅವಲಂಬಿಸದೆ ಯೂನಿಯನ್ ಕಾರ್ಯಾಚರಣೆಯ ಪರಿಣಾಮವನ್ನು ದೃಷ್ಟಿಗೋಚರವಾಗಿ ಪ್ರದರ್ಶಿಸುತ್ತದೆ. ಅದರ ಕೆಳಗೆ, "ಪಾತ್ ಕಂಪ್ರೆಷನ್" ಎಂದು ಲೇಬಲ್ ಮಾಡಲಾದ ಮತ್ತೊಂದು ಸಾಲು, ಎಡಭಾಗದಲ್ಲಿ ನೋಡ್ ಗಳ ಸರಪಳಿ ತರಹದ ರಚನೆಯನ್ನು ತೋರಿಸುತ್ತದೆ, ಅದು ಕ್ರಮೇಣ ಬಾಣಗಳ ಮೂಲಕ, ಬಲಭಾಗದಲ್ಲಿ ಹೆಚ್ಚು ಸಾಂದ್ರವಾದ ಮರವಾಗಿ ರೂಪಾಂತರಗೊಳ್ಳುತ್ತದೆ. ನೋಡ್ ಗಳನ್ನು ಮರುಜೋಡಿಸಲಾಗುತ್ತದೆ ಇದರಿಂದ ಅವು ಕೇಂದ್ರ ನೋಡ್ ಗೆ ಹೆಚ್ಚು ನೇರವಾಗಿ ಸೂಚಿಸುತ್ತವೆ, ತಾಂತ್ರಿಕ ಅನುಷ್ಠಾನ ವಿವರಗಳನ್ನು ತಪ್ಪಿಸುವಾಗ ಭವಿಷ್ಯದ ಕಾರ್ಯಾಚರಣೆಗಳನ್ನು ವೇಗಗೊಳಿಸಲು ಕಾಲಾನಂತರದಲ್ಲಿ ಮಾರ್ಗಗಳನ್ನು ಕಡಿಮೆ ಮಾಡಲಾಗುತ್ತದೆ ಎಂಬ ಕಲ್ಪನೆಯನ್ನು ವಿವರಿಸುತ್ತದೆ.ಬಲ ಫಲಕಕ್ಕೆ ಹಸಿರು ಬ್ಯಾನರ್ ನಲ್ಲಿ "ಫೈಂಡ್ ಆಪರೇಷನ್ಸ್" ಎಂದು ಹೆಸರಿಸಲಾಗಿದೆ. ಈ ಫಲಕದ ಮೇಲ್ಭಾಗದಲ್ಲಿ, ಬಲಭಾಗದಲ್ಲಿರುವ ಸಣ್ಣ ಮರವನ್ನು ಸೂಚಿಸುವ "ಫೈಂಡ್" ಎಂದು ಲೇಬಲ್ ಮಾಡಿದ ಬಾಣದೊಂದಿಗೆ ಎಡಭಾಗದಲ್ಲಿ ಒಂದೇ ನೋಡ್ ಅನ್ನು ತೋರಿಸಲಾಗಿದೆ, ಇದು ಪ್ರತಿನಿಧಿ ಅಂಶವನ್ನು ತಲುಪಲು ಅದರ ಲಿಂಕ್ ಗಳ ಮೂಲಕ ನೋಡ್ ಅನ್ನು ಪತ್ತೆಹಚ್ಚುವ ಪ್ರಕ್ರಿಯೆಯನ್ನು ಸೂಚಿಸುತ್ತದೆ. ಮಧ್ಯದಲ್ಲಿ, ಒಂದು ದೊಡ್ಡ ನೋಡ್ "ಫಲಿತಾಂಶ" ಎಂಬ ಲೇಬಲ್ ಅಡಿಯಲ್ಲಿ ಮತ್ತೊಂದು ನೋಡ್ ಅನ್ನು ಸೂಚಿಸುತ್ತದೆ, ಇದು ಹುಡುಕುವ ಕಾರ್ಯಾಚರಣೆಯ ಫಲಿತಾಂಶವನ್ನು ತೋರಿಸುತ್ತದೆ. ಕೆಳಭಾಗದಲ್ಲಿ, ಸಂಪರ್ಕಿತ ನೋಡ್ ಗಳ ಸಾಂದ್ರ ಗುಂಪನ್ನು "ರೂಟ್ ಗೆ ಸಂಪರ್ಕಿಸಲಾಗಿದೆ" ಎಂಬ ಶೀರ್ಷಿಕೆಯೊಂದಿಗೆ ಪ್ರದರ್ಶಿಸಲಾಗುತ್ತದೆ, ಇದು ಸೆಟ್ ನಲ್ಲಿನ ಎಲ್ಲಾ ನೋಡ್ ಗಳು ಅಂತಿಮವಾಗಿ ಸಾಮಾನ್ಯ ಮೂಲ ಅಂಶವನ್ನು ಉಲ್ಲೇಖಿಸುತ್ತವೆ ಎಂದು ಒತ್ತಿಹೇಳುತ್ತದೆ.ಎಲ್ಲಾ ಫಲಕಗಳಲ್ಲಿ, ಬಾಣಗಳು, ಶುದ್ಧ ಮುದ್ರಣಶಾಸ್ತ್ರ ಮತ್ತು ಬಣ್ಣದ ಸ್ಥಿರ ಬಳಕೆಯು ಪ್ರತ್ಯೇಕ ಸೆಟ್ ಗಳಿಂದ ಯೂನಿಯನ್ ಕಾರ್ಯಾಚರಣೆಗಳ ಮೂಲಕ, ಪರಿಣಾಮಕಾರಿಯಾಗಿ ಹುಡುಕುವ ಕಾರ್ಯಾಚರಣೆಗಳನ್ನು ಅರ್ಥಗರ್ಭಿತ ಮಾಡುತ್ತದೆ. ವಿವರಣೆಯು ನಿರ್ದಿಷ್ಟ ಸೂಚ್ಯಂಕಗಳು, ಶ್ರೇಣಿ ವಿನ್ಯಾಸಗಳು ಅಥವಾ ಕಾರ್ಯಕ್ಷಮತೆಯ ಸಂಖ್ಯೆಗಳನ್ನು ತಪ್ಪಿಸುತ್ತದೆ, ಬದಲಿಗೆ ಸ್ಪಷ್ಟ, ಉನ್ನತ ಮಟ್ಟದ ದೃಶ್ಯ ರೀತಿಯಲ್ಲಿ ಯೂನಿಯನ್-ಫೈಂಡ್ ಅಥವಾ ಡಿಸ್ಜಾಯಿಂಟ್ ಸೆಟ್ ಅಲ್ಗಾರಿದಮ್ ನ ಪರಿಕಲ್ಪನಾ ನಡವಳಿಕೆಯ ಮೇಲೆ ಕೇಂದ್ರೀಕರಿಸುತ್ತದೆ.
ಈ ಚಿತ್ರವು ಇದಕ್ಕೆ ಸಂಬಂಧಿಸಿದೆ: PHP ಯಲ್ಲಿ ಡಿಸ್ಜಾಯಿಂಟ್ ಸೆಟ್ (ಯೂನಿಯನ್-ಫೈಂಡ್ ಅಲ್ಗಾರಿದಮ್)