Veri Yapıları
Verinin nasıl düzenlendiği
Bağlı Liste
İşaretçilerle zincirlenmiş düğümler: başa O(1) ekleme, arama ya da silme için sırayla gezinme.
Süre O(n) search · Alan O(n)
Yığın
LIFO kap: ekleme ve çıkarma aynı uçtan olur, yani son giren ilk çıkar.
Süre O(1) push/pop · Alan O(n)
Kuyruk
Dairesel tampon olarak gerçeklenen FIFO kap: arkadan eklenir, önden çıkarılır.
Süre O(1) enqueue/dequeue · Alan O(n)
Hash Tablosu
Anahtarları bir hash fonksiyonuyla kovalara eşler; çakışmalar her kovanın içinde bağlı liste olarak zincirlenir.
Süre O(1) average · Alan O(n)
Union-Find (Ayrık Küme)
Küme ormanı: find köke yürür ve arkasındaki yolu düzleştirir, union düşük rütbeli kökü yükseğin altına asar.
Süre O(α(n)) · Alan O(n)