Yükleniyor // RUNTIME_INITIALIZINGAlgoritma ve bileşen ağacı hazırlanıyor...
Yeni elemani heap in sonuna koyup ebeveynleriyle yer degistirerek heap kosulunu yukari dogru onarir.
Kaynaklarda upheap, oncelik kuyrugunun ekleme isleminin cekirdegidir. Dizi tabanli heap temsilinde eleman sona eklenir ve onceligi ebeveyninden yuksek oldugu surece yukari tasinir.
Heap Insertion / Upheap 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 Insertion / Upheap implementation outline3 */4function heapInsertionUpheap(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 Insertion / Upheap',10 complexity: 'O(log n)',11 };12}Aşağıya kendi verilerinizi girerek Heap Insertion / Upheap 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: