Öncelik sırası arayüzünü uygulayan pek çok veri yapısı vardır:
- Ekle: yapıya bir öğe ekleyin
- Get-Min: yapıdaki en küçük elemanı döndür
- Extract-Min: yapıdaki en küçük elementi kaldırın
Bu arayüzü uygulayan ortak veri yapıları (dak) yığınlardır .
Genellikle, bu işlemlerin (itfa edilmiş) çalışma süreleri şunlardır:
- Ekle: (bazen O ( log n ) )
- Get-Min:
- Özü-Min:
Fibonacci yığın örneğin bu çalışma saatlerini başarır. Şimdi sorum şu:
Aşağıdaki (itfa edilmiş) çalışma sürelerine sahip bir veri yapısı var mı?
- Ekle:
- Get-Min:
- Ekstresi-Min:
Eğer böyle bir yapıyı sıralı giriş verilen zaman içinde kurabilirsek, o zaman örneğin o ( nkavşaklar, 'olağan' öncelik sıralarını kullanırsak kesinlikle daha hızlıdır.