İçeriğe geç

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ı

Modüle başla

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

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

Bir grubun kökü nasıl tanınır?