양방향 지도

이 글에는 참고문헌, 관련 독서 또는 외부 링크 목록이 수록되어 있으나 인라인 인용구가 부족하여 출처가 불분명하다. 더 정확한 인용구를 도입하여 이 기사를 개선할 수 있도록 도와주십시오. (2015년 4월) (이 템플릿 메시지를 제거하는 방법과 시기 알아보기)

컴퓨터 과학에서 양방향 지도는${\displaystyle }$(${\displaystyle k}$ ${\displaystyle e}$ ${\displaystyle y}$, ${\displaystyle v}$ ${\displaystyle a}$ ${\displaystyle l}$ ${\displaystyle u}$ e$){\displaystyle (key, value)$ 쌍이$$ 일대일 서신을 형성하는 연관 데이터 구조다.따라서 이진관계는 각 방향에서 기능한다. 각 $v{\displaystyle }$ a ${\displaystyle u}$ ${\displaystyle e}$ ${\displaystyle 값}$은(는) 고유한 k ${\displaystyle e}$ ${\displaystyle y}$ ${\displaystyle key}$에도 매핑될 수$$ 있다$.$ 따라서 $a$ 쌍${\displaystyle (,}$ ${\displaystyle b}$)은 ${\displaystyle a}$과$($$,b)$ 사이에 고유한 결합을 제공하여$$ b ${\displaysty$ b$}$을 제공한다.$$ ${\displaystyle a}$을(를) 키로 사용하고 b ${\displaystyle b}$을(를) 키로 사용할 때 ${\displaystyle a}$을(를) 찾을 수 있다$$.

수학적으로 양방향 맵은 동일한 카디널리티의 두$$ 키 $집합{\displaystyle }$ X ${\displaystyle$ X$}$과 $Y{\displaystyle }$ ${\displaystyle Y}$ 사이의$$ ${\displaystyle \mathrm{바이어싱}}$ $f{\displaystyle }$: ${\displaystyle X}$→ Y ${\displaystyle f:X\to Y}$을(를) 정의할 수 있으며, 따라서 주입 및 돌출 함수를 구성할 수 있다.

$${\displaystyle {\begin{case}&\all x,x'\in X,f(x)=f(x')\Rightarrow x=x'\&\all y\in,\exists x\in X:y=f(x)\end{case}\Rightarrow \exists f^{-1}$$

외부 링크

• Boost.org
• Commons.apache.org
• 케이블모뎀.fibertel.com.ar (하드웨어 버전)
• Codeproject.com
• Google Guava 라이브러리의 BiMap
• 양방향(Python에 대한 양방향 맵 구현)

이 알고리즘이나 데이터 구조와 관련된 기사는 단조롭다.위키피디아를 확장하여 도울 수 있다.

• v
• t