Двунаправленная карта - Bidirectional map

Эта статья включает Список ссылок, связанное чтение или внешняя ссылка, но его источники остаются неясными, потому что в нем отсутствует встроенные цитаты. Пожалуйста, помогите улучшать эта статья введение более точные цитаты. (Апрель 2015 г.) (Узнайте, как и когда удалить этот шаблон сообщения)

В Информатика, а двунаправленная карта является ассоциативная структура данных в которой ${displaystyle (ключ, значение)}$ пары образуют индивидуальная переписка. Таким образом бинарное отношение является функциональный в каждом направлении: каждое ${значение displaystyle}$ также может быть сопоставлен с уникальным ${displaystyle key}$. Пара ${displaystyle (a, b)}$ таким образом обеспечивает уникальное сцепление между ${displaystyle a}$ и ${displaystyle b}$ так что ${displaystyle b}$ можно найти, когда ${displaystyle a}$ используется как ключ и ${displaystyle a}$ можно найти, когда ${displaystyle b}$ используется как ключ.

Математически двунаправленная карта можно определить как биекция ${displaystyle f: X o Y}$ между двумя разными наборами ключей ${displaystyle X}$ и ${displaystyle Y}$ равных мощность, таким образом составляя инъективный и сюръективный функция:

$${displaystyle {egin {case} & forall x, x'in X, f (x) = f (x ') Rightarrow x = x' & forall yin Y, существует xin X: y = f (x) end {cases}} Стрелка вправо существует f ^ {- 1} (x)}$$

внешняя ссылка

• Boost.org
• Commons.apache.org
• Cablemodem.fibertel.com.ar (архивная версия)
• Codeproject.com
• BiMap в библиотеке Google Guava
• bidict (реализация двунаправленной карты для Python)

Этот алгоритмы или же структуры данных -связанная статья является заглушка. Вы можете помочь Википедии расширяя это.