Disjoint-set data structure ne demek?
Yazılımda anlamı, Türkçe karşılığı ve örnek cümleler
Disjoint-set data structure, yazılımda ayrık kümeler veri yapısı anlamına gelir.
Çakışmayan grupları izleyen, bir öğenin grubunu bulmayı ve grupları verimli biçimde birleştirmeyi sağlayan yapı.
English: A structure that tracks non-overlapping groups and supports finding an item's group and joining groups efficiently.
Nerede ve nasıl kullanılır?
Union-find adıyla da bilinir. Bağlantılılık ve gruplama algoritmalarında kullanılır; rastgele örtüşen kümeler topluluğu değildir.
Örnek cümleler
The disjoint-set data structure tracks which network nodes are already connected.
Ayrık kümeler veri yapısı, hangi ağ düğümlerinin zaten bağlantılı olduğunu izler.
Aynı gruptaki düğümler, her bağlantı yeniden gezilmeden tanınabilir.
We used a disjoint-set data structure to join two account groups when a shared identifier linked their accounts.
Ortak bir tanımlayıcı iki grubun hesaplarını ilişkilendirdiğinde bu grupları birleştirmek için ayrık kümeler veri yapısı kullandık.
Yapı, bulunan bağlantı grupların birleşmesini sağlayana kadar grupları ayrı tutar; örtüşen grup üyelikleri saklamaz.
Sık kullanılan kalıplar
- disjoint-set data structure operations
- implement a disjoint-set data structure
İlgili terimler
Aynı konudan: Veri Yapıları ve Algoritmalar
Seviyene uygun okumayla pekiştir
Yeni kelimelerin kalıcı olmasının en hızlı yolu seviyene uygun metin okumaktır. Seviyene göre ücretsiz İngilizce kitaplar: