Ö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.
