Kas võib lugeda sõnastikku, mis on rakendatud läbi hajutustabeli või punase-musta puu?

Jah, sõnastik (dictionary) võib olla rakendatud nii hash-tabeli kui ka tasakaalustatud puu, näiteks punane-must puu kaudu.

• Hash-tabel tagab väga kiire (amortiseeritud O(1)) sisestamise, otsimise ja kustutamise võtme järgi, kuid ei toeta elementide järjestatud läbikäiku.

• Punane-must puu on tasakaalustatud binaarne otsingupuu, mis garanteerib operatsioonid O(log n) ja toetab järjestatud läbikäiku, mis on kasulik, kui vajalik on järjestatud sõnastik.

Valik sõltub nõuetest: kui on oluline kiire juurdepääs ja järjepidevus ei ole vajalik — kasutage hash-tabelit; kui on vaja järjestatud sõnastikku — kasutage puud.