DSU: ilg'or variantlar

Bu dars Premium obuna talab qiladi

Birlashuvchi to'plamlar (DSU) ning ilg'or ko'rinishlari: rekursiyasiz yo'l siqish va hajm bo'yicha birlashtirish bilan amalda O(1) amallar, komponentalar soni va hajmi, har cho'qqi rangini ildizga nisbatan saqlaydigan juftlik DSU (graf ikki bo'lakliligini qirralar qo'shilgan sari tekshirish) va oxirgi birlashtirishlarni bekor qila oladigan orqaga qaytariladigan DSU — Python'da, sodda usul bilan tekshirilgan.

Ushbu dars Dasturlash va algoritmlar kursiga tegishli.