تصویر: الگوریتم اتحاد–یافتن (مجموعه جداگانه) – مرور بصری
منتشر شده: ۲۶ ژانویهٔ ۲۰۲۶ ساعت ۱۰:۳۷:۰۳ (UTC)
آخرین به روز رسانی: ۱۰ ژانویهٔ ۲۰۲۶ ساعت ۲۰:۲۳:۱۵ (UTC)
یک اینفوگرافیک واضح و مناسب برای مبتدیان که نشان می دهد الگوریتم Union–Find (مجموعه جداگانه) چگونه عناصر را گروه بندی می کند، مجموعه ها را ادغام می کند و ریشه ها را به طور مؤثر پیدا می کند.
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)
- هنوز در حال آپلود هستم... ;-)
شرح تصویر
این تصویر یک اینفوگرافیک آموزشی گسترده و منظره محور با پس زمینه ای با گرادیان آبی است. در بالای صفحه، یک عنوان بزرگ و پررنگ می گوید «الگوریتم جستجوی اتحاد» با زیرعنوان کوچکتری «(مجموعه جداگانه)» زیر آن، که بلافاصله مشخص می کند کدام الگوریتم توضیح داده می شود. چیدمان به سه پنل عمودی تقسیم شده که کنار هم قرار گرفته اند، هر پنل با جعبه های نرم و گرد و رنگ های تأکیدی روشن طراحی شده تا جریان ایده ها به راحتی قابل دنبال کردن باشد.پنل سمت چپ با عنوان «Initial Sets» روی بنری به سبک روبان زرد قرار دارد. در زیر عنوان، تصاویری از چندین گروه کوچک و جداگانه از گره های دایره ای آمده است. هر گره به صورت یک دایره رنگی نشان داده می شود و گره های متعلق به یک گروه با خطوط ساده به هم متصل شده اند و ساختارهای کوچکی شبیه درخت تشکیل می دهند. گروه های مختلف از رنگ های متفاوتی استفاده می کنند و تأکید می کنند که در ابتدا اجزای مستقل هستند. برچسبی نزدیک پایین این پنل نوشته «مجموعه های جداگانه» را نشان می دهد که قبل از هر عملی، عناصر بین گروه ها متصل نیستند.پنل میانی با عنوان «عملیات اتحادیه» روی یک بنر نارنجی نوشته شده است. این بخش نشان می دهد که چگونه مجموعه های جداگانه قبلی ادغام می شوند. در بالای پنل، دو گروه کوچک رنگی در سمت چپ نمایش داده شده اند که یک فلش بزرگ با برچسب «اتحاد» به سمت راست اشاره می کند، جایی که این گروه ها اکنون به صورت متصل به یک سازه بزرگ تر نشان داده شده اند. این به صورت بصری اثر عملیات اتحادیه را بدون تکیه بر مقادیر داده خاص نشان می دهد. در زیر آن، ردیف دیگری با عنوان «فشرده سازی مسیر» ساختاری زنجیره ای از گره ها در سمت چپ را نشان می دهد که به تدریج از طریق فلش ها به درختی فشرده تر در سمت راست تبدیل می شود. گره ها به گونه ای بازآرایی می شوند که مستقیما به گره مرکزی اشاره کنند، که نشان می دهد مسیرها در طول زمان کوتاه تر می شوند تا عملیات آینده سریع تر شود، در حالی که جزئیات فنی پیاده سازی اجتناب می شود.پنل سمت راست با عنوان «یافتن عملیات» روی یک بنر سبز قرار دارد. در بالای این پنل، یک گره منفرد در سمت چپ نشان داده می شود که یک فلش با برچسب «یافتن» به درخت کوچکی در سمت راست اشاره دارد و فرآیند ردیابی گره از طریق پیوندهایش برای رسیدن به یک عنصر نماینده را نشان می دهد. در وسط، یک گره بزرگ به گره دیگری زیر برچسب «نتیجه» اشاره می کند که نتیجه عملیات یافتن را نشان می دهد. در پایین، یک گروه فشرده از گره های متصل با عنوان «متصل به ریشه» نمایش داده می شود که تأکید می کند همه گره های یک مجموعه در نهایت به یک عنصر ریشه مشترک ارجاع می دهند.
در تمام پنل ها، فلش ها، تایپوگرافی تمیز و استفاده مداوم از رنگ، پیشرفت از مجموعه های جداگانه تا عملیات اتحادیه ای به عملیات یافتن کارآمد را شهودی می کند. این تصویر از شاخص های خاص، چیدمان آرایه ها یا اعداد عملکرد اجتناب می کند و به جای آن بر رفتار مفهومی الگوریتم Union–Find یا Disjoint Set به صورت بصری واضح و سطح بالا تمرکز دارد.
تصویر مربوط به: مجموعه مجزا (الگوریتم Union-find) در PHP