Kan een woordenboek worden beschouwd als geïmplementeerd via een hashtabel of via een rode-zwart boom?

Ja, een woordenboek (dictionary) kan zowel worden geïmplementeerd via een hash-tabel als via een gebalanceerde boom, bijvoorbeeld een rood-zwart boom.

• Hash-tabel biedt zeer snelle (geamortiseerde O(1)) invoegingen, zoekopdrachten en verwijderingen op sleutel, maar ondersteunt geen gesorteerde doorloop van de elementen.

• Rood-zwart boom is een gebalanceerde binaire zoekboom die operaties in O(log n) garandeert en een gesorteerde doorloop ondersteunt, wat handig is als een gesorteerd woordenboek nodig is.

De keuze hangt af van de eisen: als snelle toegang en geen volgorde belangrijk zijn — gebruik een hash-tabel; als een gesorteerd woordenboek nodig is — gebruik een boom.