«heaps» etiketlenmiş sorular



3
İkili bir yığın yığını içinde artış tuşu ve azaltma tuşu
İkili yığın ile ilgili birçok tartışmada, normalde yalnızca küçük anahtar bir min-yığın için desteklenen işlem olarak listelenir. Örneğin, CLR bölüm 6.1 ve bu wikipedia sayfası . Min. Yığın için normalde artış anahtarı neden listelenmiyor? O (yükseklik) 'de, artan elemanı (x)' in çocuklarından hiçbiri x'den büyük olana kadar çocuklarının minimumuyla tekrar …

2
Öbek - Bir ver
Büyük olasılıkla, bu soru daha önce sorulmuştur. CLRS (2. Baskı) probleminden 6.5-8 - K sıralı listeyi tek bir sıralı listede birleştirmek için zaman algoritması verin ; burada n , tüm giriş listelerindeki toplam öğe sayısıdır. (İpucu: K -yolu birleştirme için bir min-yığın kullanın .)O(nlgk)O(nlg⁡k)O(n \lg k)kkknnnkkk Bulunmadığından listeleri sıralaması ve …

1
Potansiyel fonksiyon ikili yığın ekstresi maks O (1)
Ben özü max O(1)O(1)O(1) amortize zamanda tamamlanması için bir max öbek için potansiyel işlevini bulmak için yardıma ihtiyacım var . Potansiyel yöntemi iyi anlamadığımı da eklemeliyim. Biliyorum ki insert fonksiyonu gereken "ödeme" daha sipariş çıkarma maliyetini azaltmak ve bu if (yığın yüksekliği açısından olmak zorunda için yığın yüksekliğini verir should …

1
Rastgele Eritilebilir Öbek - Beklenen Yükseklik
Rastgele Eritilebilir Yığınlar , daha sonra insert dahil diğer tüm işlemleri tanımlamak için kullandığımız bir işlem " kaynağına " sahiptir. Soru şu ki, o ağacın beklenen yüksekliği nedir? nnn düğümler? Gambin ve Malinkowski'nin Teorem 1'i, Rastgele Eritilebilir Öncelik Kuyrukları (SOFSEM 1998, Bildiriler, Bilgisayar Biliminde Ders Notları cilt 1521, s. 344-349, …
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.