Ar galima laikyti žodyną, kaip įgyvendintą naudojant maišos lentelę arba raudonai-juodą medį?

Taip, žodynas (dictionary) gali būti įgyvendintas tiek naudojant maišos lentelę (hash table), tiek subalansuotą medį, pavyzdžiui, raudonai-juodąjį medį.

• Maišos lentelė užtikrina labai greitą (amortizuotą O(1)) įterpimą, paiešką ir ištrynimą pagal raktą, tačiau nepalaiko elementų tvarkingo perėjimo.

• Raudonai-juodas medis yra subalansuotas dvejetainis paieškos medis, kuris garantuoja operacijas O(log n) ir palaiko tvarkingą perėjimą, kas naudinga, jei reikalingas surūšiuotas žodynas.

Pasirinkimas priklauso nuo reikalavimų: jei svarbus greitas prieigos laikas ir tvarka nėra būtina — naudokite maišos lentelę; jei reikalingas surūšiuotas žodynas — naudokite medį.