İçindekiler:
Tanımı - Heap anlamı ne?
Yığın, veri yapısı bağlamında, her bir öğeye bir anahtar değeri veya ağırlık atanmış olan heap özelliğini sağlayan bir ağaç tabanlı veri yapısıdır. Düşük değer anahtarının her zaman daha yüksek değer anahtarına sahip bir üst düğümü vardır. Buna max-heap yapısı denir ve tüm düğümler arasında kök düğüm en yüksek anahtara sahiptir.
Bazen, ağaç tabanlı bir yapının, daha yüksek bir değer anahtarına sahip bir öğenin, üst düğüm olarak her zaman daha düşük bir değer anahtarına sahip olduğu tersine çevrilmiş bir yapı kuralı vardır. Buna min-yığın yapısı denir ve tüm düğümler arasında kök düğüm en düşük anahtara sahiptir.
Techopedia Heap'i açıklıyor
Her bir düğüm genellikle en fazla iki tane olmasına rağmen, her düğümün bir yığın içinde sahip olabileceği çocuk sayısı konusunda pratik kısıtlamalar yoktur. Öbek, öncelik sırası olarak bilinen soyut bir veri türünün en verimli uygulaması olarak kabul edilir. Öbek uygulaması, çeşitli grafik algoritmalarında (Dijkstra algoritması dahil) ve yığın sıralama sıralama algoritmasında önemlidir.
Yığınlar, yüksek verimlilikle soyut veri tipi öncelik sırası uygulamaları olarak işlev gören çeşitli varyanslara sahiptir. Grafik algoritmaları gibi birçok uygulama, öncelik kuyruklarının uygulanmasını gerektirir.
Bir dizi, öğeleri arasında bağlantı kurmak için hiçbir işaretleyiciye ihtiyaç duyulmayan yığınların en yaygın uygulama şeklidir.
Yığınlar, aşağıdakiler dahil olmak üzere birden çok işlem gerçekleştirir:
- Find-max: Bir grup düğüm arasındaki en yüksek anahtar düğümü arar
- Find-min: Bir grup düğüm arasındaki en düşük anahtar düğümü arar
- Delete-max: Bir grup düğüm arasındaki en yüksek anahtar düğümü siler
- Delete-min: Bir grup düğüm arasındaki en düşük anahtar düğümü siler
Yığınlar ayrıca birleştirme, ekleme ve anahtar değişiklikleri gerçekleştiren işlevleri de içerir.
Bu tanım Veri Yapısı bağlamında yazılmıştır
