Öncelikli kuyruk ve ikili yığın (heap) nedir?

Öncelikli Kuyruk

Öncelikli kuyruk, verilerin belirli bir öncelik sırasına göre işleme alındığı bir veri yapısıdır. Elemanlar, kuyruk içine eklendiğinde önceliklerine göre sıralanır.

• Yüksek öncelikli veriler, daha düşük öncelikli olanlardan önce işlenir.
• Genellikle kazalar, görev zamanlaması gibi senaryolarda kullanılır.
• Çeşitli algoritmalarla (örneğin, maksimum veya minimum öncelik) uygulanabilir.

İkili Yığın (Heap)

İkili yığın, bir tür ikili ağaçtır ve özellikle öncelikli kuyruğun bir implementasyonu olarak sıkça kullanılır. Yığın, belirli özelliklere sahiptir.

• Max heap: Ebeveyn düğüm, çocuk düğümlerden her zaman daha büyük veya eşit olur.
• Min heap: Ebeveyn düğüm, çocuk düğümlerden her zaman daha küçük veya eşit olur.
• Kuyruğa eleman eklemek ve en yüksek/düşük öncelikli elemanı çıkarmak için etkilidir.

Her iki yapı da algoritmaların verimliliğinde önemli bir rol oynar.