Revision as of 12:51, 3 June 2013 by AndreasBihlmaier
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|