Öncelikli kuyruk nedir?

Her elemanın önceliği olan kuyruk veri yapısını öğrenirsin.

Öncelikli kuyruk nedir?

Öncelikli kuyruk (priority queue), her elemanın bir önceliği olduğu ve en yüksek (veya en düşük) öncelikli elemanın önce çıktığı bir veri yapısıdır.

Sıradan kuyruktan (FIFO) farklı olarak, çıkarma sırası önceliğe bağlıdır. Heap ile uygulanırsa ekleme ve çıkarma O(log n).

Görev zamanlayıcı, Dijkstra algoritması ve Huffman kodlamasında kullanılır.

Heap ile uygulama

Öncelikli kuyruk en verimli biçimde heap ile uygulanır. Min-heap, en düşük öncelikliyi; max-heap, en yüksek öncelikliyi kökte tutar.

Ekleme: heap'e ekle + sift-up, O(log n). Çıkarma: kökü al + son elemanı köke taşı + sift-down, O(log n).

Peek (köke bakma) O(1). Bu, sıralı diziye göre denge sağlar.

Uygulama Peek

peek(arr) yaz. Kökü (en küçük) döndür. print(peek([1, 3, 2, 5, 4])) ile 1 yazdır.

Örnek çözümü göster

def peek(arr):
    # Kökü döndür
    return arr[0]
print(peek([1, 3, 2, 5, 4]))

Kendini test et

Öncelikli kuyruk neyi önce çıkarır?
- İlk eklenen
- En yüksek öncelikli
- Son eklenen
- Rastgele
Cevabı göster

En yüksek öncelikli — En yüksek öncelikli
Peek
```
return arr[____]
```
Cevabı göster
```
return arr[0]
```
Öncelikli kuyruk nedir: kavramları eşleştir

Push

Ekle + sift-up
Pop

Kök al + sift-down
Peek

Kök oku
Heap

Temel

Sıradaki ders: Heap ile uygulama

Deneyiminizi Geliştiriyoruz

Çerez Tercihleri

Kesinlikle Gerekli Çerezler

Analitik Çerezler