Yükleniyor // RUNTIME_INITIALIZINGAlgoritma ve bileşen ağacı hazırlanıyor...
Kok elemani kaldirip son elemani koke alarak heap kosulunu asagi dogru onaran remove islemleridir.
Heap silme kaynaklarda genellikle remove-min veya remove-max olarak anlatilir. En oncelikli eleman koktedir; kok cikarildiktan sonra son eleman koke tasinir ve cocuklarla yer degistirerek uygun konuma indirilir.
Heap Deletion / Downheap 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 * Heap Deletion / Downheap implementation outline3 */4function heapDeletionDownheap(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: 'Heap Deletion / Downheap',10 complexity: 'O(log n)',11 };12}Aşağıya kendi verilerinizi girerek Heap Deletion / Downheap 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(1) - Giriş boyutu ne olursa olsun, algoritma her zaman aynı sürede çalışır.
Aynı kategori veya aynı problem ailesinde değerlendirilebilecek diğer algoritmalar: