خريطة ثنائية الاتجاه

في علم الحاسوب ، الخريطة ثنائية الاتجاه هي بنية بيانات ترابطية حيث${\displaystyle (key,value)}$تشكل الأزواج علاقة تناظر أحادي . وبالتالي، فإن العلاقة الثنائية فعالة في كل اتجاه: كل${\displaystyle value}$ويمكن أيضًا ربطها بـ فريد${\displaystyle key}$زوج${\displaystyle (a,b)}$وبالتالي يوفر ذلك اقترانًا فريدًا بين${\displaystyle a}$و${\displaystyle b}$لهذا السبب.${\displaystyle b}$يمكن العثور عليها عندما${\displaystyle a}$يُستخدم كمفتاح و${\displaystyle a}$يمكن العثور عليها عندما${\displaystyle b}$يُستخدم كمفتاح.

رياضياً، يمكن تعريف التطبيق ثنائي الاتجاه بأنه تقابل${\displaystyle f:X\to Y}$بين مجموعتين مختلفتين من المفاتيح${\displaystyle X}$و${\displaystyle Y}$ذات عدد متساوٍ من العناصر ، وبالتالي تشكل دالة حقنية وشاملة :

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

• Boost.org
• Commons.apache.org
• Cablemodem.fibertel.com.ar (نسخة مؤرشفة)
• Codeproject.com
• BiMap في مكتبة جوجل جوافا
• bidict (تنفيذ الخريطة ثنائية الاتجاه للغة بايثون)
• قاموس ثنائي الاتجاه (تنفيذ خريطة ثنائية الاتجاه للغة C#)