Lze považovat slovník za implementovaný pomocí hashovací tabulky nebo červené-černé stromu?

Ano, slovník (dictionary) lze implementovat jak pomocí hash tabulky, tak pomocí vyváženého stromu, například červené-černého stromu.

• Hash tabulka zajišťuje velmi rychlé (amortizovaně O(1)) vkládání, hledání a mazání podle klíče, ale nepodporuje seřazený průchod prvky.

• Červená-černá strom je vyvážený binární vyhledávací strom, který garantuje operace v O(log n) a podporuje seřazený průchod, což je užitečné, pokud je potřeba seřazený slovník.

Volba závisí na požadavcích: pokud je důležitá rychlost přístupu a pořadí není třeba — hash tabulka; pokud je potřeba seřazený slovník — strom.