• Buradasın

    Heapify up nasıl yapılır?

    Yazeka

    Arama sonuçlarına göre oluşturuldu

    Heapify up işlemi şu şekilde yapılır:
    1. Elementin Eklenmesi: Önce, heap'in en alt kısmına yeni bir eleman eklenir 2.
    2. Karşılaştırma ve Değiştirme: Bu eleman, ebeveyniyle karşılaştırılır ve heap özelliklerini (örneğin, min-heap için çocukların ebeveynlerinden büyük veya eşit olması) ihlal ediyorsa, ebeveyniyle değiştirilir 23.
    3. Yukarı Doğru Hareket: Ebeveyn de bir ebeveyni olan varsa, onunla karşılaştırılır ve gerekirse değiştirilir. Bu işlem, heap özellikleri sağlanana kadar veya ebeveyn kalmadığında sona erer 23.
    4. Yeni Kök: Eğer ebeveyn kalmazsa, eklenen eleman yeni kök olur 2.
    Örnek:
    • 3 sayısı, 11'in sol çocuğu olarak eklendiğinde, min-heap özelliği ihlal edilir 2.
    • 3, 11 ile değiştirilir 2.
    • 3, 5'in çocuğu olduğu için tekrar değiştirilir 2.
    • 2 (ebeveyn) < 3 (çocuk) olduğu için heap özellikleri sağlanır 2.
    Heapify up işlemi, genellikle 
    heapify_up
    gibi bir fonksiyon aracılığıyla gerçekleştirilir 3.
    5 kaynaktan alınan bilgiyle göre:

      Yanıtı değerlendir

      5 kaynak

      1. wscubetech.com
        1
      2. codecademy.com
        2
      3. github.com
        3
      4. last9.io
        4
      5. afteracademy.com
        5

    Konuyla ilgili materyaller

    Heap ne demek?

    "Heap" kelimesi İngilizce'de birden fazla anlamda kullanılabilir: 1. İsim olarak, "heap" şu anlamlara gelir: - Yığın, küme, öbek. - Çok sayıda veya büyük miktar. - Eski veya hurda araba. 2. Fiil olarak, "heap" şu anlamlara gelir: - Yığmak, kümelemek, toplamak. - Çok miktarda vermek, yüklemek.
    5 kaynak