กลับไปหน้าบทความ

อ่าน 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#)

ดึงข้อมูลมาจาก " https://en.wikipedia.org/w/index.php?title=Bidirectional_map&oldid=1342555394 "

สรุปเนื้อหา

ข้อมูลสำคัญจากบทความ

ข้อมูลสำคัญเกี่ยวกับ แผนที่สองทิศทาง

ใน วิทยาการคอมพิวเตอร์ แผนที่ แบบสองทิศทาง (bidirectional map) เป็น โครงสร้างข้อมูลแบบเชื่อมโยง (associative data structure) ที่คู่ต่างๆ สร้าง ความสัมพันธ์แบบหนึ่งต่อหนึ่ง ดังนั้น...

ลิงก์ภายนอก

บูสต์.org คอมมอนส์.อะปาเช่.org Cablemodem.fibertel.com.ar (เวอร์ชันที่เก็บถาวร) โค้ดโปรเจ็กต์.