| เซต |
|---|
|
| ความสำคัญของลำดับ | ไม่เรียงลำดับความสำคัญ |
| การซ้ำกันของสมาชิก | ไม่อนุญาตให้ซ้ำ |
| วิธีการเข้าถึง(access) | การไล่บางสมาชิก |
| เวลาที่ใช้ในการเข้าถึง | ค่อนข้างเร็วเป็น O(log n)หรือO(1) |
| โครงสร้างข้อมูลที่มีรูปแบบนี้ | ต้นไม้,ตารางแฮช |
เซต (อังกฤษ: Set) หมายถึงแบบชนิดข้อมูลนามธรรมที่ไม่อนุญาตให้ซ้ำกัน แต่ไม่เรียงลำดับสมาชิก เซตจึงถูกนำมาใช้ในการตรวจสอบความซ้ำกันของข้อมูล
โครงสร้างข้อมูลที่เป็นเซต ได้แก่ ต้นไม้ค้นหาและตารางแฮช เพียงแต่ต้นไม้จะเก็บข้อมูลที่เปรียบเทียบได้ (Comparable) เท่านั้น ส่วนตารางแฮชไม่มีเงื่อนไขนี้
จุดเด่นของเซต เซตมีจุดเด่นในการไม่อนุญาตให้ซ้ำกัน อาจใช้ตรวจสอบการซ้ำกันของข้อมูล นอกจากนั้นแล้วเงื่อนไขการไม่ซ้ำกันนี้ ทำให้การจัดการข้อมูลนั้นจัดการได้ง่าย และเข้าถึงอย่างรวดเร็ว เช่นต้นไม้ค้นหามีความเร็วเป็น O(log n)ส่วนตารางแฮชนั้นมีความเร็วในการเข้าถึงเป็นO(1)
บริการที่มักจะมี - การเพิ่ม ลบข้อมูล
- การค้นหาข้อมูล
ความเร็วที่ใช้ในการทำงาน เนื่องจากเงื่อนไขที่ไม่อนุญาตให้สมาชิกซ้ำกัน การจัดการจึงอาจทำให้มีความเร็วในการทำงานเพิ่มขึ้นได้ ด้วยการค้นหาบางสมาชิก เช่น ต้นไม้มีการค้นหามีการเปรียบเทียบ (comparable) และตัดการค้นหาสมาชิกบางส่วนที่ไม่ใช่เป้าหมาย ส่วน ตารางแฮชนั้นเพียงแค่ค้นหาแต่สมาชิกที่มีฟังก์ชันแฮชเดียวกันเท่านั้น ซึ่งมีจำนวนน้อยมาก
มัลติเซต มัลติเซต อังกฤษ: multiset คล้ายมัลติเซตในคณิตศาสตร์ ซึ่งโครงสร้างข้อมูลนี้เหมือนโคตรงสร้างข้อมูลเซต ยกเว้นอนุญาตให้สมาชิกซ้ำกันได้
โครงสร้างข้อมูลที่เป็นตารางดูเพิ่ม เซต, โครงสร, างข, อม, บทความน, เก, ยวก, บโครงสร, างข, อม, สำหร, บความหมายอ, เซต, แก, ความกำกวม, เซตความสำค, ญของลำด, ไม, เร, ยงลำด, บความสำค, ญการซ, ำก, นของสมาช, ไม, อน, ญาตให, ำว, การเข, าถ, access, การไล, บางสมาช, กเวลาท, ใช, ในการเข, าถ, อนข, างเร, วเป, หร. bthkhwamniekiywkbokhrngsrangkhxmul sahrbkhwamhmayxun duthi est aekkhwamkakwm estkhwamsakhykhxngladb imeriyngladbkhwamsakhykarsaknkhxngsmachik imxnuyatihsawithikarekhathung access karilbangsmachikewlathiichinkarekhathung khxnkhangerwepn O log n hruxO 1 okhrngsrangkhxmulthimirupaebbni tnim tarangaehchest xngkvs Set hmaythungaebbchnidkhxmulnamthrrmthiimxnuyatihsakn aetimeriyngladbsmachik estcungthuknamaichinkartrwcsxbkhwamsaknkhxngkhxmulokhrngsrangkhxmulthiepnest idaek tnimkhnhaaelatarangaehch ephiyngaettnimcaekbkhxmulthiepriybethiybid Comparable ethann swntarangaehchimmienguxnikhni enuxha 1 cudednkhxngest 2 brikarthimkcami 3 khwamerwthiichinkarthangan 4 mltiest 5 okhrngsrangkhxmulthiepntarang 6 duephimcudednkhxngest aekikhestmicudedninkarimxnuyatihsakn xacichtrwcsxbkarsaknkhxngkhxmul nxkcaknnaelwenguxnikhkarimsaknni thaihkarcdkarkhxmulnncdkaridngay aelaekhathungxyangrwderw echntnimkhnhamikhwamerwepn O log n swntarangaehchnnmikhwamerwinkarekhathungepnO 1 brikarthimkcami aekikhkarephim lbkhxmul karkhnhakhxmulkhwamerwthiichinkarthangan aekikhenuxngcakenguxnikhthiimxnuyatihsmachiksakn karcdkarcungxacthaihmikhwamerwinkarthanganephimkhunid dwykarkhnhabangsmachik echn tnimmikarkhnhamikarepriybethiyb comparable aelatdkarkhnhasmachikbangswnthiimichepahmay swn tarangaehchnnephiyngaekhkhnhaaetsmachikthimifngkchnaehchediywknethann sungmicanwnnxymakmltiest aekikhmltiest xngkvs multiset khlaymltiestinkhnitsastr sungokhrngsrangkhxmulniehmuxnokhtrngsrangkhxmulest ykewnxnuyatihsmachiksaknid ilbrariaemaebbmatrthankhxngphasasiphlsphls ichtnimkhnhaaebbthwiphakhthimiokhrngsrangprbsmdulexngidinkarsrangmltiest ilbrarimatrthankhxngphasaiphthxnmi collections Counter sungthangankhlaymltiestokhrngsrangkhxmulthiepntarang aekikhCollectionthiaekikhihhamephimkhxmulthisakn aetcaekhathungkhxmulidcha tarangaehchduephim aekikhestekhathungcak https th wikipedia org w index php title est okhrngsrangkhxmul amp oldid 4933513, wikipedia, วิกิ หนังสือ, หนังสือ, ห้องสมุด,
บทความ
, อ่าน, ดาวน์โหลด, ฟรี, ดาวน์โหลดฟรี, mp3, วิดีโอ, mp4, 3gp, jpg, jpeg, gif, png, รูปภาพ, เพลง, เพลง, หนัง, หนังสือ, เกม, เกม