อ่าน 1 นาที
แผนที่สองทิศทาง
ใน วิทยาการคอมพิวเตอร์ แผนที่ แบบสองทิศทาง (bidirectional map) เป็น โครงสร้างข้อมูลแบบเชื่อมโยง (associative data structure) ที่คู่ต่างๆ สร้าง ความสัมพันธ์แบบหนึ่งต่อหนึ่ง ดังนั้น...
แผนที่สองทิศทาง
ในวิทยาการคอมพิวเตอร์แผนที่แบบสองทิศทาง (bidirectional map)เป็นโครงสร้างข้อมูลแบบเชื่อมโยง (associative data structure)ที่คู่ต่างๆ สร้างความสัมพันธ์แบบหนึ่งต่อหนึ่งดังนั้นความสัมพันธ์แบบไบนารีจึงใช้งานได้ในแต่ละทิศทาง: แต่ละคู่สามารถแมปไปยังคู่ที่ไม่ซ้ำกันได้เช่นกันคู่จึงให้การเชื่อมโยงที่ไม่ซ้ำกันระหว่างและดังนั้นสามารถค้นหา ได้เมื่อใช้ เป็นคีย์ และสามารถค้นหา ได้เมื่อใช้ เป็นคีย์
ในทางคณิตศาสตร์แผนที่แบบสองทิศทางสามารถนิยามได้ว่าเป็นการจับคู่แบบหนึ่ง ต่อหนึ่งทั่วถึง ระหว่างชุดคีย์สองชุดที่แตกต่างกันและ มี จำนวนสมาชิกเท่ากันซึ่งถือเป็น ฟังก์ชัน แบบหนึ่งต่อหนึ่งและทั่วถึง :
ลิงก์ภายนอก
- บูสต์.org
- คอมมอนส์.อะปาเช่.org
- Cablemodem.fibertel.com.ar (เวอร์ชันที่เก็บถาวร)
- โค้ดโปรเจ็กต์.com
- BiMap ในไลบรารี Google Guava
- bidict (การใช้งานแผนที่แบบสองทิศทางสำหรับ Python)
- BidirectionalDictionary (การใช้งานแผนที่แบบสองทิศทางสำหรับ C#)
สรุปเนื้อหา
ข้อมูลสำคัญจากบทความ
ข้อมูลสำคัญเกี่ยวกับ แผนที่สองทิศทาง
ใน วิทยาการคอมพิวเตอร์ แผนที่ แบบสองทิศทาง (bidirectional map) เป็น โครงสร้างข้อมูลแบบเชื่อมโยง (associative data structure) ที่คู่ต่างๆ สร้าง ความสัมพันธ์แบบหนึ่งต่อหนึ่ง ดังนั้น...
ลิงก์ภายนอก
บูสต์.org คอมมอนส์.อะปาเช่.org Cablemodem.fibertel.com.ar (เวอร์ชันที่เก็บถาวร) โค้ดโปรเจ็กต์.