Obousměrná mapa - Bidirectional map

Tento článek obsahuje a seznam doporučení, související čtení nebo externí odkazy, ale jeho zdroje zůstávají nejasné, protože mu chybí vložené citace. Prosím pomozte zlepšit tento článek představuji přesnější citace. (Dubna 2015) (Zjistěte, jak a kdy odstranit tuto zprávu šablony)

v počítačová věda, a obousměrná mapa je asociativní datová struktura ve kterém ${displaystyle (klíč, hodnota)}$ páry tvoří a osobní korespondence. Tak binární relace je funkční v každém směru: každý ${hodnota stylu zobrazení}$ lze také namapovat na jedinečný ${klíč zobrazení}$. Pár ${displaystyle (a, b)}$ tedy poskytuje a jedinečná spojka mezi ${displaystyle a}$ a ${displaystyle b}$ aby ${displaystyle b}$ lze najít kdy ${displaystyle a}$ se používá jako klíč a ${displaystyle a}$ lze najít kdy ${displaystyle b}$ se používá jako klíč.

Matematicky, a obousměrná mapa lze definovat a bijekce ${displaystyle f: X o Y}$ mezi dvěma různými sadami klíčů ${displaystyle X}$ a ${displaystyle Y}$ stejného mohutnost, což představuje injekční a surjektivní funkce:

$${displaystyle {egin {cases} & forall x, x'in X, f (x) = f (x ') Rightarrow x = x' & forall yin Y, there xin X: y = f (x) end {cases}} Pravá šipka existuje f ^ {- 1} (x)}$$

externí odkazy

• Boost.org
• Commons.apache.org
• Cablemodem.fibertel.com.ar (archivovaná verze)
• Codeproject.com
• BiMap v knihovně Google Guava
• bidict (implementace obousměrné mapy pro Python)

Tento algoritmy nebo datové struktury související článek je a pahýl. Wikipedii můžete pomoci pomocí rozšiřovat to.