ผลต่างระหว่างรุ่นของ "เซต (โครงสร้างข้อมูล)"
บรรทัด 1: | บรรทัด 1: | ||
{{รอการตรวจสอบ}} |
|||
{{กล่องข้อมูล ประเภทข้อมูลอย่างย่อ |
{{กล่องข้อมูล ประเภทข้อมูลอย่างย่อ |
||
|ชื่อ=เซต |
|ชื่อ=เซต |
||
บรรทัด 10: | บรรทัด 9: | ||
|children=[[ต้นไม้ (โครงสร้างข้อมูล)|ต้นไม้]],[[ตารางแฮช]] |
|children=[[ต้นไม้ (โครงสร้างข้อมูล)|ต้นไม้]],[[ตารางแฮช]] |
||
}} |
}} |
||
'''เซต'''( |
'''เซต'''({{Lang-en|Set}}) หมายถึง [[ประเภทข้อมูลอย่างย่อ]]ที่ไม่อนุญาตให้ซ้ำกัน แต่ไม่เรียงลำดับสมาชิก เซตจึงถูกนำมาใช้ในการตรวจสอบความซ้ำกันของข้อมูล |
||
[[โครงสร้างข้อมูล]]ที่เป็นเซต ได้แก่ [[ต้นไม้ (โครงสร้างข้อมูล)#ต้นไม้พิเศษ|ต้นไม้ค้นหา]]และ[[ตารางแฮช]] เพียงแต่ต้นไม้จะเก็บข้อมูลที่เปรียบเทียบได้(Comparable) เท่านั้นส่วนตารางแฮชไม่มีเงื่อนไขนี้ |
[[โครงสร้างข้อมูล]]ที่เป็นเซต ได้แก่ [[ต้นไม้ (โครงสร้างข้อมูล)#ต้นไม้พิเศษ|ต้นไม้ค้นหา]]และ[[ตารางแฮช]] เพียงแต่ต้นไม้จะเก็บข้อมูลที่เปรียบเทียบได้(Comparable) เท่านั้นส่วนตารางแฮชไม่มีเงื่อนไขนี้ |
||
บรรทัด 30: | บรรทัด 29: | ||
{{เรียงลำดับ|ซเต}} |
|||
[[หมวดหมู่:ประเภทข้อมูลอย่างย่อ]] |
[[หมวดหมู่:ประเภทข้อมูลอย่างย่อ]] |
||
{{โครงสร้างข้อมูล}} |
{{โครงสร้างข้อมูล}} |
||
[[de:Menge (Datenstruktur)]] |
[[de:Menge (Datenstruktur)]] |
รุ่นแก้ไขเมื่อ 14:49, 29 มิถุนายน 2551
เซต | |
---|---|
ความสำคัญของลำดับ | ไม่เรียงลำดับความสำคัญ |
การซ้ำกันของสมาชิก | ไม่อนุญาตให้ซ้ำ |
เวลาที่ใช้ในการเข้าถึง | การไล่บางสมาชิก |
โครงสร้างที่นำไปใช้ | ต้นไม้,ตารางแฮช |
เซต(อังกฤษ: Set) หมายถึง ประเภทข้อมูลอย่างย่อที่ไม่อนุญาตให้ซ้ำกัน แต่ไม่เรียงลำดับสมาชิก เซตจึงถูกนำมาใช้ในการตรวจสอบความซ้ำกันของข้อมูล
โครงสร้างข้อมูลที่เป็นเซต ได้แก่ ต้นไม้ค้นหาและตารางแฮช เพียงแต่ต้นไม้จะเก็บข้อมูลที่เปรียบเทียบได้(Comparable) เท่านั้นส่วนตารางแฮชไม่มีเงื่อนไขนี้
จุดเด่นของเซต
เซตมีจุดเด่นในการไม่อนุญาตให้ซ้ำกัน อาจใช้ตรวจสอบการซ้ำกันของข้อมูล นอกจากนั้นแล้วเงื่อนไขการไม่ซ้ำกันนี้ ทำให้การจัดการข้อมูลนั้นจัดการได้ง่าย และเข้าถึงอย่างรวดเร็ว เช่นต้นไม้ค้นหามีความเร็วเป็น O(log n)ส่วนตารางแฮชนั้นมีความเร็วในการเข้าถึงเป็นO(1)
บริการที่มักจะมี
- การเพิ่ม ลบข้อมูล
- การค้นหาข้อมูล
ความเร็วที่ใช้ในการทำงาน
เนื่องจากเงื่อนไขที่ไม่อนุญาตให้สมาชิกซ้ำกัน การจัดการจึงอาจทำให้มีความเร็วในการทำงานเพิ่มขึ้นได้ ด้วยการค้นหาบางสมาชิก เช่น ต้นไม้มีการค้นหามีการเปรียบเทียบ(comparable) และตัดการค้นหาสมาชิกบางส่วนที่ไม่ใช่เป้าหมาย ส่วน ตารางแฮชนั้นเพียงแค่ค้นหาแต่สมาชิกที่มีฟังก์ชันแฮชเดียวกันเท่านั้น ซึ่งมีจำนวนน้อยมาก
โครงสร้างข้อมูลที่เป็นตาราง
- Collectionที่แก้ไขให้ห้ามเพิ่มข้อมูลที่ซ้ำกัน แต่จะเข้าถึงข้อมูลได้ช้า
- ต้นไม้ค้นหา
- ตารางแฮช