Category:KeyValue-DataStructure

From allmyalgorithms
Jump to: navigation, search

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.

D

M

Pages in category "KeyValue-DataStructure"

The following 2 pages are in this category, out of 2 total.

Personal tools
Namespaces

Variants
Actions
Categories
Wiki navigation
Toolbox