# Category:KeyValue-DataStructure

From allmyalgorithms

Key-Value (aka associative array, map, dictionary) data structures store a value indexed its associated key.

Has synonym | Has worst-case time insert | Has worst-case time find | Has worst-case time delete | Has short description | |
---|---|---|---|---|---|

AVLTree | log n | log n | log n | self-balancing binary search tree | |

HashTable | hash map | 1 | 1 | 1 | uses a hash function to map each value to an integer, which is used as array index where the values are stored |

## Subcategories

This category has the following 2 subcategories, out of 2 total.