«lattices» etiketlenmiş sorular

6
Kafesler ne için kullanılır?
Wikipedia diyor ki : Matematik ve bilgisayar bilimindeki birçok uygulamada tam kafesler ortaya çıkar Hesaplamada kullanılan standart Boole cebirinin tam bir kafes olduğu gerçeğinden mi bahsediyorsunuz? Özellikle Boole mantığı yerine soyut kafeslerde çalışarak kazandığımız bir şey var mı? Bir Google araması konu hakkında fazla bir şey bulamıyor, ancak büyük olasılıkla …

1
Bir ağaç veri yapısına benzer yarı elemanlar için bir veri yapısı var mı?
Bir ağacı kısmi sıralı bir küme olarak ele alırsak, bu bir birleştirme-yarı-kafesin özel bir durumu haline gelir. Birleştirme-yarı-dili için, iki elemanın (benzersiz) en az üst sınırını (az ya da çok) verimli bir şekilde hesaplamak istiyoruz. Bir ağaç söz konusu olduğunda, bunu etkinleştirecek bir veri yapısı, karşılık gelen düğümdeki her eleman …
Sitemizi kullandığınızda şunları okuyup anladığınızı kabul etmiş olursunuz: Çerez Politikası ve Gizlilik Politikası.
Licensed under cc by-sa 3.0 with attribution required.