Je možné považovať slovník za implementovaný pomocou hashovacej tabuľky alebo červeno-čierneho stromu?

Áno, slovník (dictionary) možno implementovať buď pomocou hash tabuľky, alebo pomocou vyváženého stromu, napríklad červeného-čierneho stromu.

• Hash tabuľka zabezpečuje veľmi rýchle (amortizované O(1)) vkladanie, vyhľadávanie a mazanie podľa kľúča, ale nepodporuje zoradený prechod prvkami.

• Červené-čierne strom je vyvážený binárny vyhľadávací strom, ktorý garantuje operácie v O(log n) a podporuje zoradený prechod, čo je užitočné, ak je potrebný zoradený slovník.

Voľba závisí od požiadaviek: ak je dôležitá rýchlosť prístupu a poradie nie je potrebné — hash tabuľka; ak je potrebný zoradený slovník — strom.