#jsDisabledContent { display:none; } My Account | Register | Help

# Bidirectional map

Article Id: WHEBN0010070867
Reproduction Date:

 Title: Bidirectional map Author: World Heritage Encyclopedia Language: English Subject: List of data structures Collection: Publisher: World Heritage Encyclopedia Publication Date:

### Bidirectional map

In computer science, a bidirectional map is an associative data structure in which the $\left(key, value\right)$ pairs form a one-to-one correspondence. Thus the binary relation is functional in each direction: $value$ can also act as a key to $key$. A pair $\left(a, b\right)$ thus provides a unique coupling between $a$ and $b$ so that $b$ can be found when $a$ is used as a key and $a$ can be found when $b$ is used as a key.