Lehet-e szótárként tekinteni egy hash-tábla vagy egy piros-fekete fa által megvalósított szótárnak?

Igen, egy szótár (dictionary) mind hash-tábla, mind pedig kiegyensúlyozott fa, például piros-fekete fa segítségével megvalósítható.

• Hash-tábla nagyon gyors (amortizált O(1)) beszúrást, keresést és törlést biztosít kulcs szerint, de nem támogatja az elemek rendezett bejárását.

• Piros-fekete fa egy kiegyensúlyozott bináris keresőfa, amely garantálja az O(log n) műveleteket és támogatja a rendezett bejárást, ami hasznos, ha rendezett szótárra van szükség.

A választás a követelményektől függ: ha a hozzáférés gyorsasága és a sorrend nem fontos — hash-tábla; ha rendezett szótár szükséges — fa.