Yükleniyor // RUNTIME_INITIALIZINGAlgoritma ve bileşen ağacı hazırlanıyor...
Union-Find yapisinda kucuk agaci buyuk agacin kokune baglayarak agac yuksekligini sinirlayan birlestirme stratejisidir.
Kaynaklarda weighted union, basit quick-union in zincirlesme problemini azaltan ilk iyilestirme olarak kullanilir. Her kokte boyut veya rank tutulur ve daha kucuk kume daha buyuk kumenin altina baglanir.
Weighted Union için pseudo koddan türetilmiş örnek uygulama iskeletleri aşağıda verilmiştir. Gerçek projelerde veri modeli ve hata kontrolleri probleme göre özelleştirilmelidir.
1/**2 * Weighted Union implementation outline3 */4function weightedUnion(input) {5 // Implement the pseudo code above for your concrete input model.6 // Keep intermediate states visible while testing.7 return {8 input,9 algorithm: 'Weighted Union',10 complexity: 'O(log n)',11 };12}Aşağıya kendi verilerinizi girerek Weighted Union akışını örnek bir demo üzerinde izleyebilirsiniz. Virgülle ayrılmış değerler girin veya JSON dizi formatı kullanın.
Girilen veri, algoritmanın temel adımlarına göre örnek bir izleme çıktısına dönüştürülür.
En İyi Durum: O(log n)
Ortalama Durum: O(log n)
En Kötü Durum: O(log n)
O(n) - Çalışma süresi, giriş boyutu ile doğrusal olarak artar.
Aynı kategori veya aynı problem ailesinde değerlendirilebilecek diğer algoritmalar: