Union-find
Grupları neredeyse sabit zamanda birleştir, sonra kimin kiminle aynı grupta olduğunu sor.
Modüle başla
1. Disjoint set temelleri · 5 dk
0/4 ders · %0 tamamlandı
Union-find görselleştiricisi
Bu modüldeki her ders adım adım ilerletebileceğin bir animasyonla açılır. İlki bu — Disjoint set temelleri: Her grubun adı tek bir kök; find de yukarı çıkıp ona ulaşır.
Disjoint set temelleri
Adım 1/8
parent
0→01→12→23→34→45→5
Altı eleman, her biri kendi ebeveyni (parent). Bir şey birleşmeden önce bu altı ayrı grup demek.
- Ders
- 4
- Dakika
- 20
- Problem
- 12
- Kavram
- 3
Kendini sına: bu modülden 3 soru
1 / 3