ਚਿੱਤਰ: ਯੂਨੀਅਨ-ਫਾਈਂਡ (ਡਿਸਜੁਆਇੰਟ ਸੈੱਟ) ਐਲਗੋਰਿਦਮ - ਵਿਜ਼ੂਅਲ ਸੰਖੇਪ ਜਾਣਕਾਰੀ
ਪ੍ਰਕਾਸ਼ਿਤ: 26 ਜਨਵਰੀ 2026 10:37:21 ਪੂ.ਦੁ. UTC
ਆਖਰੀ ਵਾਰ ਅੱਪਡੇਟ ਕੀਤਾ ਗਿਆ: 10 ਜਨਵਰੀ 2026 8: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)
- ਹਾਲੇ ਵੀ ਅੱਪਲੋਡ ਕੀਤਾ ਜਾ ਰਿਹਾ ਹੈ... ;-)
ਚਿੱਤਰ ਵਰਣਨ
ਚਿੱਤਰ ਇੱਕ ਵਿਆਪਕ, ਲੈਂਡਸਕੇਪ-ਅਧਾਰਤ ਵਿਦਿਅਕ ਇਨਫੋਗ੍ਰਾਫਿਕ ਹੈ ਜਿਸ ਵਿੱਚ ਨੀਲੇ ਗਰੇਡੀਐਂਟ ਬੈਕਗ੍ਰਾਉਂਡ ਹੈ. ਸਿਖਰ 'ਤੇ, ਇੱਕ ਵੱਡਾ ਬੋਲਡ ਸਿਰਲੇਖ "ਯੂਨੀਅਨ-ਫਾਈਂਡ ਐਲਗੋਰਿਦਮ" ਪੜ੍ਹਦਾ ਹੈ ਜਿਸ ਦੇ ਹੇਠਾਂ ਇੱਕ ਛੋਟਾ ਜਿਹਾ ਉਪਸਿਰਲੇਖ "(ਡਿਸਜੁਆਇੰਟ ਸੈਟ)" ਹੈ, ਜਿਸ ਨਾਲ ਇਹ ਤੁਰੰਤ ਸਪੱਸ਼ਟ ਹੋ ਜਾਂਦਾ ਹੈ ਕਿ ਕਿਹੜਾ ਐਲਗੋਰਿਦਮ ਸਮਝਾਇਆ ਜਾ ਰਿਹਾ ਹੈ. ਲੇਆਉਟ ਨੂੰ ਤਿੰਨ ਲੰਬਕਾਰੀ ਪੈਨਲਾਂ ਵਿੱਚ ਵੰਡਿਆ ਗਿਆ ਹੈ ਜੋ ਨਾਲ-ਨਾਲ ਰੱਖੇ ਗਏ ਹਨ, ਹਰੇਕ ਪੈਨਲ ਨਰਮ ਗੋਲ ਬਕਸੇ ਅਤੇ ਚਮਕਦਾਰ ਲਹਿਜ਼ੇ ਦੇ ਰੰਗਾਂ ਦੀ ਵਰਤੋਂ ਕਰਦਾ ਹੈ ਤਾਂ ਜੋ ਵਿਚਾਰਾਂ ਦੇ ਪ੍ਰਵਾਹ ਦੀ ਪਾਲਣਾ ਕਰਨਾ ਅਸਾਨ ਹੋਵੇ.ਖੱਬੇ ਪੈਨਲ ਦਾ ਸਿਰਲੇਖ ਪੀਲੇ ਰਿਬਨ-ਸ਼ੈਲੀ ਦੇ ਬੈਨਰ 'ਤੇ "ਸ਼ੁਰੂਆਤੀ ਸੈੱਟ" ਹੈ. ਸਿਰਲੇਖ ਦੇ ਹੇਠਾਂ ਸਰਕੂਲਰ ਨੋਡਾਂ ਦੇ ਕਈ ਛੋਟੇ, ਵੱਖਰੇ ਸਮੂਹਾਂ ਦੇ ਚਿੱਤਰ ਹਨ. ਹਰੇਕ ਨੋਡ ਨੂੰ ਇੱਕ ਰੰਗੀਨ ਚੱਕਰ ਦੇ ਰੂਪ ਵਿੱਚ ਦਰਸਾਇਆ ਗਿਆ ਹੈ, ਅਤੇ ਇਕੋ ਸਮੂਹ ਨਾਲ ਸਬੰਧਤ ਨੋਡਾਂ ਨੂੰ ਸਧਾਰਣ ਲਾਈਨਾਂ ਦੁਆਰਾ ਜੋੜਿਆ ਜਾਂਦਾ ਹੈ, ਜੋ ਛੋਟੇ ਰੁੱਖ ਵਰਗੇ structuresਾਂਚੇ ਬਣਾਉਂਦਾ ਹੈ. ਵੱਖੋ ਵੱਖਰੇ ਸਮੂਹ ਵੱਖੋ ਵੱਖਰੇ ਰੰਗਾਂ ਦੀ ਵਰਤੋਂ ਕਰਦੇ ਹਨ, ਇਸ ਗੱਲ 'ਤੇ ਜ਼ੋਰ ਦਿੰਦੇ ਹਨ ਕਿ ਉਹ ਸ਼ੁਰੂ ਵਿੱਚ ਸੁਤੰਤਰ ਹਿੱਸੇ ਹਨ. ਇਸ ਪੈਨਲ ਦੇ ਤਲ ਦੇ ਨੇੜੇ ਇੱਕ ਲੇਬਲ "ਵੱਖਰੇ ਸੈੱਟ" ਪੜ੍ਹਦਾ ਹੈ, ਜੋ ਇਸ ਗੱਲ ਨੂੰ ਮਜ਼ਬੂਤ ਕਰਦਾ ਹੈ ਕਿ ਕਿਸੇ ਵੀ ਓਪਰੇਸ਼ਨ ਤੋਂ ਪਹਿਲਾਂ, ਤੱਤ ਸਮੂਹਾਂ ਵਿੱਚ ਜੁੜੇ ਨਹੀਂ ਹੁੰਦੇ.ਵਿਚਕਾਰਲੇ ਪੈਨਲ ਦਾ ਸਿਰਲੇਖ ਸੰਤਰੀ ਰੰਗ ਦੇ ਬੈਨਰ 'ਤੇ "ਯੂਨੀਅਨ ਆਪ੍ਰੇਸ਼ਨਜ਼" ਹੈ। ਇਹ ਭਾਗ ਦਰਸਾਉਂਦਾ ਹੈ ਕਿ ਪਹਿਲਾਂ ਵੱਖਰੇ ਸੈੱਟ ਕਿਵੇਂ ਅਭੇਦ ਹੋ ਜਾਂਦੇ ਹਨ। ਪੈਨਲ ਦੇ ਉਪਰਲੇ ਹਿੱਸੇ 'ਤੇ, ਖੱਬੇ ਪਾਸੇ ਦੋ ਛੋਟੇ ਰੰਗ ਦੇ ਸਮੂਹ ਪ੍ਰਦਰਸ਼ਤ ਕੀਤੇ ਗਏ ਹਨ, ਜਿਸ ਵਿੱਚ "ਯੂਨੀਅਨ" ਦਾ ਲੇਬਲ ਵਾਲਾ ਇੱਕ ਵੱਡਾ ਤੀਰ ਸੱਜੇ ਪਾਸੇ ਵੱਲ ਇਸ਼ਾਰਾ ਕਰਦਾ ਹੈ, ਜਿੱਥੇ ਉਨ੍ਹਾਂ ਸਮੂਹਾਂ ਨੂੰ ਹੁਣ ਇੱਕ ਵੱਡੇ structureਾਂਚੇ ਵਿੱਚ ਜੋੜਿਆ ਗਿਆ ਹੈ. ਇਹ ਖਾਸ ਡੇਟਾ ਮੁੱਲਾਂ 'ਤੇ ਭਰੋਸਾ ਕੀਤੇ ਬਿਨਾਂ ਯੂਨੀਅਨ ਓਪਰੇਸ਼ਨ ਦੇ ਪ੍ਰਭਾਵ ਨੂੰ ਦ੍ਰਿਸ਼ਟੀਗਤ ਤੌਰ 'ਤੇ ਪ੍ਰਦਰਸ਼ਿਤ ਕਰਦਾ ਹੈ. ਇਸ ਦੇ ਹੇਠਾਂ, "ਪਾਥ ਕੰਪਰੈਸ਼ਨ" ਦਾ ਲੇਬਲ ਵਾਲੀ ਇੱਕ ਹੋਰ ਕਤਾਰ ਖੱਬੇ ਪਾਸੇ ਨੋਡਾਂ ਦੀ ਇੱਕ ਚੇਨ ਵਰਗੀ ਬਣਤਰ ਨੂੰ ਦਰਸਾਉਂਦੀ ਹੈ ਜੋ ਹੌਲੀ ਹੌਲੀ ਤੀਰਾਂ ਦੁਆਰਾ, ਸੱਜੇ ਪਾਸੇ ਇੱਕ ਵਧੇਰੇ ਸੰਖੇਪ ਰੁੱਖ ਵਿੱਚ ਬਦਲ ਜਾਂਦੀ ਹੈ. ਨੋਡਾਂ ਨੂੰ ਦੁਬਾਰਾ ਵਿਵਸਥਿਤ ਕੀਤਾ ਜਾਂਦਾ ਹੈ ਤਾਂ ਜੋ ਉਹ ਵਧੇਰੇ ਸਿੱਧੇ ਤੌਰ 'ਤੇ ਕੇਂਦਰੀ ਨੋਡ ਵੱਲ ਇਸ਼ਾਰਾ ਕਰਨ, ਇਸ ਵਿਚਾਰ ਨੂੰ ਦਰਸਾਉਂਦੇ ਹਨ ਕਿ ਤਕਨੀਕੀ ਲਾਗੂ ਕਰਨ ਦੇ ਵੇਰਵਿਆਂ ਤੋਂ ਪਰਹੇਜ਼ ਕਰਦੇ ਹੋਏ, ਭਵਿੱਖ ਦੇ ਕਾਰਜਾਂ ਨੂੰ ਤੇਜ਼ ਬਣਾਉਣ ਲਈ ਸਮੇਂ ਦੇ ਨਾਲ ਮਾਰਗਾਂ ਨੂੰ ਛੋਟਾ ਕੀਤਾ ਜਾਂਦਾ ਹੈ।ਸੱਜੇ ਪੈਨਲ ਦਾ ਸਿਰਲੇਖ ਹਰੇ ਰੰਗ ਦੇ ਬੈਨਰ 'ਤੇ "ਫਾਈਂਡ ਓਪਰੇਸ਼ਨਜ਼" ਹੈ. ਇਸ ਪੈਨਲ ਦੇ ਸਿਖਰ 'ਤੇ, ਖੱਬੇ ਪਾਸੇ ਇੱਕ ਸਿੰਗਲ ਨੋਡ ਦਿਖਾਇਆ ਗਿਆ ਹੈ ਜਿਸ ਵਿੱਚ "ਲੱਭੋ" ਲੇਬਲ ਵਾਲਾ ਇੱਕ ਤੀਰ ਹੈ ਜੋ ਸੱਜੇ ਪਾਸੇ ਇੱਕ ਛੋਟੇ ਰੁੱਖ ਵੱਲ ਇਸ਼ਾਰਾ ਕਰਦਾ ਹੈ, ਜੋ ਕਿ ਇੱਕ ਪ੍ਰਤੀਨਿਧੀ ਤੱਤ ਤੱਕ ਪਹੁੰਚਣ ਲਈ ਇਸਦੇ ਲਿੰਕਾਂ ਦੁਆਰਾ ਇੱਕ ਨੋਡ ਨੂੰ ਟਰੇਸ ਕਰਨ ਦੀ ਪ੍ਰਕਿਰਿਆ ਨੂੰ ਦਰਸਾਉਂਦਾ ਹੈ. ਮੱਧ ਵਿੱਚ, ਇੱਕ ਵੱਡਾ ਨੋਡ ਇੱਕ ਲੇਬਲ "ਨਤੀਜਾ" ਦੇ ਅਧੀਨ ਇੱਕ ਹੋਰ ਨੋਡ ਵੱਲ ਇਸ਼ਾਰਾ ਕਰਦਾ ਹੈ, ਜੋ ਕਿ ਇੱਕ ਖੋਜ ਓਪਰੇਸ਼ਨ ਦਾ ਨਤੀਜਾ ਦਰਸਾਉਂਦਾ ਹੈ. ਤਲ 'ਤੇ, ਜੁੜੇ ਨੋਡਾਂ ਦਾ ਇੱਕ ਸੰਖੇਪ ਸਮੂਹ "ਰੂਟ ਨਾਲ ਜੁੜਿਆ" ਸਿਰਲੇਖ ਦੇ ਨਾਲ ਪ੍ਰਦਰਸ਼ਤ ਕੀਤਾ ਜਾਂਦਾ ਹੈ, ਇਸ ਗੱਲ 'ਤੇ ਜ਼ੋਰ ਦਿੰਦੇ ਹੋਏ ਕਿ ਇੱਕ ਸੈੱਟ ਵਿਚਲੇ ਸਾਰੇ ਨੋਡ ਆਖਰਕਾਰ ਇੱਕ ਸਾਂਝੇ ਰੂਟ ਤੱਤ ਦਾ ਹਵਾਲਾ ਦਿੰਦੇ ਹਨ।ਸਾਰੇ ਪੈਨਲਾਂ ਵਿੱਚ, ਤੀਰਾਂ, ਸਾਫ਼ ਟਾਈਪੋਗ੍ਰਾਫੀ, ਅਤੇ ਰੰਗ ਦੀ ਨਿਰੰਤਰ ਵਰਤੋਂ ਵੱਖਰੇ ਸੈੱਟਾਂ ਤੋਂ, ਯੂਨੀਅਨ ਓਪਰੇਸ਼ਨਾਂ ਦੁਆਰਾ, ਕਾਰਜਾਂ ਨੂੰ ਕੁਸ਼ਲ ਲੱਭਣ ਲਈ ਅਨੁਭਵੀ ਬਣਾਉਂਦੀ ਹੈ. ਚਿੱਤਰ ਖਾਸ ਸੂਚਕਾਂਕਾਂ, ਐਰੇ ਲੇਆਉਟਾਂ, ਜਾਂ ਪ੍ਰਦਰਸ਼ਨ ਨੰਬਰਾਂ ਤੋਂ ਪਰਹੇਜ਼ ਕਰਦਾ ਹੈ, ਇਸ ਦੀ ਬਜਾਏ ਯੂਨੀਅਨ-ਫਾਈਂਡ ਜਾਂ ਡਿਸਜੁਆਇੰਟ ਸੈੱਟ ਐਲਗੋਰਿਦਮ ਦੇ ਸੰਕਲਪਿਕ ਵਿਵਹਾਰ 'ਤੇ ਕੇਂਦ੍ਰਤ ਕਰਦਾ ਹੈ.
ਇਹ ਚਿੱਤਰ ਇਸ ਨਾਲ ਸੰਬੰਧਿਤ ਹੈ: PHP ਵਿੱਚ ਡਿਸਜੋਇੰਟ ਸੈੱਟ (ਯੂਨੀਅਨ-ਫਾਈਂਡ ਐਲਗੋਰਿਦਮ)