Sözlüyü hash cədvəli və ya qırmızı-qara ağac vasitəsilə həyata keçirilmiş kimi qəbul etmək olar mı?

Bəli, sözlük (dictionary) həm hash-cədvəl, həm də balanslı ağac, məsələn, qırmızı-qaranlıq ağac vasitəsilə həyata keçirilə bilər.

• Hash-cədvəl açar üzrə çox sürətli (amortizasiya olunmuş O(1)) əlavə etmə, axtarış və silmə təmin edir, lakin elementlərin sıralı keçidini dəstəkləmir.

• Qırmızı-qaranlıq ağac balanslı ikili axtarış ağacıdır və O(log n) əməliyyatlarını təmin edir və sıralı keçid dəstəkləyir, bu, sıralı sözlük lazım olduqda faydalıdır.

Seçim tələblərdən asılıdır: əgər sürətli giriş və sıra vacib deyilsə — hash-cədvəl; əgər sıralı sözlük lazımdırsa — ağac istifadə edin.