dictionarygegevensstructuren
Dictionarygegevensstructuren, ook wel dictionaries, kaarten of maps genoemd, zijn datastructuren die sleutel-waarde-paren koppelen. Elke sleutel komt slechts één keer voor in de structuur en wijst naar een bijbehorende waarde. De belangrijkste operaties zijn toevoegen of bijwerken (put), opzoeken op basis van een sleutel (get/lookup) en verwijderen (delete). Vaak is ook iteratie over alle paren relevant, bijvoorbeeld om de inhoud te doorlopen of te serialiseren.
De meest voorkomende implementaties zijn hashtabellen en geordende kaarten zoals gebalanceerde zoekbomen (bijv. rode-zwartboom, AVL). Daarnaast
Toepassingen van dictionarygegevensstructuren zijn onder meer caches, configuratiegegevens, symboltabellen in compilers, en indexering binnen databases. De