ผลต่างระหว่างรุ่นของ "เซต (โครงสร้างข้อมูล)"

จากวิกิพีเดีย สารานุกรมเสรี
เนื้อหาที่ลบ เนื้อหาที่เพิ่ม
OctraBot (คุย | ส่วนร่วม)
moveCategory
OctraBot (คุย | ส่วนร่วม)
replaceViaLink
บรรทัด 1: บรรทัด 1:
{{ความหมายอื่น|เกี่ยวกับ=โครงสร้างข้อมูล|สำหรับ= |ดูที่=เซต (แก้ความกำกวม)}}
{{ความหมายอื่น|เกี่ยวกับ=โครงสร้างข้อมูล|สำหรับ= |ดูที่=เซต (แก้ความกำกวม)}}
{{กล่องข้อมูล ประเภทข้อมูลอย่างย่อ
{{กล่องข้อมูล แบบชนิดข้อมูลนามธรรม
|ชื่อ=เซต
|ชื่อ=เซต
|ภาพ=
|ภาพ=
บรรทัด 10: บรรทัด 10:
|children=[[ต้นไม้ (โครงสร้างข้อมูล)|ต้นไม้]],[[ตารางแฮช]]
|children=[[ต้นไม้ (โครงสร้างข้อมูล)|ต้นไม้]],[[ตารางแฮช]]
}}
}}
'''เซต'''({{Lang-en|Set}}) หมายถึง [[ประเภทข้อมูลอย่างย่อ]]ที่ไม่อนุญาตให้ซ้ำกัน แต่ไม่เรียงลำดับสมาชิก เซตจึงถูกนำมาใช้ในการตรวจสอบความซ้ำกันของข้อมูล
'''เซต'''({{Lang-en|Set}}) หมายถึง [[แบบชนิดข้อมูลนามธรรม]]ที่ไม่อนุญาตให้ซ้ำกัน แต่ไม่เรียงลำดับสมาชิก เซตจึงถูกนำมาใช้ในการตรวจสอบความซ้ำกันของข้อมูล


[[โครงสร้างข้อมูล]]ที่เป็นเซต ได้แก่ [[ต้นไม้ (โครงสร้างข้อมูล)#ต้นไม้พิเศษ|ต้นไม้ค้นหา]]และ[[ตารางแฮช]] เพียงแต่ต้นไม้จะเก็บข้อมูลที่เปรียบเทียบได้(Comparable) เท่านั้นส่วนตารางแฮชไม่มีเงื่อนไขนี้
[[โครงสร้างข้อมูล]]ที่เป็นเซต ได้แก่ [[ต้นไม้ (โครงสร้างข้อมูล)#ต้นไม้พิเศษ|ต้นไม้ค้นหา]]และ[[ตารางแฮช]] เพียงแต่ต้นไม้จะเก็บข้อมูลที่เปรียบเทียบได้(Comparable) เท่านั้นส่วนตารางแฮชไม่มีเงื่อนไขนี้

รุ่นแก้ไขเมื่อ 11:52, 22 สิงหาคม 2554

เซต
ความสำคัญของลำดับไม่เรียงลำดับความสำคัญ
การซ้ำกันของสมาชิกไม่อนุญาตให้ซ้ำ
เวลาที่ใช้ในการเข้าถึงการไล่บางสมาชิก
โครงสร้างที่นำไปใช้ต้นไม้,ตารางแฮช

เซต(อังกฤษ: Set) หมายถึง แบบชนิดข้อมูลนามธรรมที่ไม่อนุญาตให้ซ้ำกัน แต่ไม่เรียงลำดับสมาชิก เซตจึงถูกนำมาใช้ในการตรวจสอบความซ้ำกันของข้อมูล

โครงสร้างข้อมูลที่เป็นเซต ได้แก่ ต้นไม้ค้นหาและตารางแฮช เพียงแต่ต้นไม้จะเก็บข้อมูลที่เปรียบเทียบได้(Comparable) เท่านั้นส่วนตารางแฮชไม่มีเงื่อนไขนี้

จุดเด่นของเซต

เซตมีจุดเด่นในการไม่อนุญาตให้ซ้ำกัน อาจใช้ตรวจสอบการซ้ำกันของข้อมูล นอกจากนั้นแล้วเงื่อนไขการไม่ซ้ำกันนี้ ทำให้การจัดการข้อมูลนั้นจัดการได้ง่าย และเข้าถึงอย่างรวดเร็ว เช่นต้นไม้ค้นหามีความเร็วเป็น O(log n)ส่วนตารางแฮชนั้นมีความเร็วในการเข้าถึงเป็นO(1)

บริการที่มักจะมี

  • การเพิ่ม ลบข้อมูล
  • การค้นหาข้อมูล

ความเร็วที่ใช้ในการทำงาน

เนื่องจากเงื่อนไขที่ไม่อนุญาตให้สมาชิกซ้ำกัน การจัดการจึงอาจทำให้มีความเร็วในการทำงานเพิ่มขึ้นได้ ด้วยการค้นหาบางสมาชิก เช่น ต้นไม้มีการค้นหามีการเปรียบเทียบ(comparable) และตัดการค้นหาสมาชิกบางส่วนที่ไม่ใช่เป้าหมาย ส่วน ตารางแฮชนั้นเพียงแค่ค้นหาแต่สมาชิกที่มีฟังก์ชันแฮชเดียวกันเท่านั้น ซึ่งมีจำนวนน้อยมาก

โครงสร้างข้อมูลที่เป็นตาราง

ดูเพิ่ม