İçerik
- Tanımı - Heap ne anlama geliyor?
- Microsoft Azure ve Microsoft Cloud'a Giriş | Bu kılavuz boyunca, bulut bilişimin neyle ilgili olduğunu ve Microsoft Azure'un işinizi buluttan geçirmenize ve yürütmenize nasıl yardımcı olabileceğini öğreneceksiniz.
- Techopedia Yığın açıklar
Tanımı - Heap ne anlama geliyor?
Veri yapısının con'ındaki bir yığın, her bir elemana anahtar bir değer veya ağırlık tayin ettiği yığın özelliğini sağlayan ağaç tabanlı bir veri yapısıdır. Düşük değer anahtarı her zaman daha yüksek değerli bir tuşa sahip bir üst düğüme sahiptir. Buna maksimum öbek yapı adı verilir ve tüm düğümler arasında kök düğümü en yüksek anahtara sahiptir.
Bazen, ağaç tabanlı bir yapı, tersine çevrilmiş bir yapı kuralına sahiptir, burada daha yüksek bir değer anahtarına sahip bir öğe her zaman bir ana düğüm olarak daha düşük bir değer anahtarına sahiptir. Buna min-yığın yapısı denir ve tüm düğümler arasında kök düğümü en düşük anahtara sahiptir.
Microsoft Azure ve Microsoft Cloud'a Giriş | Bu kılavuz boyunca, bulut bilişimin neyle ilgili olduğunu ve Microsoft Azure'un işinizi buluttan geçirmenize ve yürütmenize nasıl yardımcı olabileceğini öğreneceksiniz.
Techopedia Yığın açıklar
Her düğümün 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 bir kısıtlama yoktur. Öbek, öncelik sırası olarak bilinen soyut veri türünün en etkili uygulaması olarak kabul edilir. Yığın uygulaması, çeşitli grafik algoritmalarında (Dijkstras algoritması dahil) ve heapsort sıralama algoritmasında esastır.
Yığınlar, yüksek verimlilikle soyut veri türü öncelik sırası uygulamaları olarak işlev gören birçok farklılığa sahiptir. Grafik algoritmaları gibi birçok uygulama, öncelik sıralarının uygulanmasını gerektirir.
Bir dizi, ögeleri arasında bağlantı kurmak için işaretçilere gerek duyulmayan en yaygın uygulama şeklidir.
Yığınlar, aşağıdakiler dahil birden fazla işlemi gerçekleştirir:
- Find-max: Bir grup düğüm arasında en yüksek anahtar düğümü arar.
- Find-min: Bir grup düğüm arasında en düşük anahtar düğümü arar.
- Delete-max: Bir grup düğüm arasındaki en yüksek anahtar düğümü siler.
- Silme-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şikliklerini gerçekleştiren işlevleri de içerir.
Bu tanım Veri Yapısı bağlamında yazılmıştır.