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

เก็บกวาด +แจ้งรอตรวจสอบด้วยบอต
(เก็บกวาด +แจ้งรอตรวจสอบด้วยบอต)
{{รอการตรวจสอบ}}
{{กล่องข้อมูล ประเภทข้อมูลอย่างย่อ
|ชื่อ=เซต
'''เซต'''(set) หมายถึง [[ประเภทข้อมูลอย่างย่อ]]ที่ไม่อนุญาตให้ซ้ำกัน แต่ไม่เรียงลำดับสมาชิก เซตจึงถูกนำมาใช้ในการตรวจสอบความซ้ำกันของข้อมูล
 
[[โครงสร้างข้อมูล]]ที่เป็นเซต ได้แก่ [[ต้นไม้ (โครงสร้างข้อมูล)#ต้นไม้พิเศษ|ต้นไม้ค้นหา]]และ[[ตารางแฮช]] เพียงแต่ต้นไม้จะเก็บข้อมูลที่เปรียบเทียบได้(Comparable) เท่านั้นส่วนตารางแฮชไม่มีเงื่อนไขนี้ืนี้
== จุดเด่นของเซต ==
เซตมีจุดเด่นในการไม่อนุญาตให้ซ้ำกัน อาจใช้ตรวจสอบการซ้ำกันของข้อมูล นอกจากนั้นแล้วเงื่อนไขการไม่ซ้ำกันนี้ ทำให้การจัดการข้อมูลนั้นจัดการได้ง่าย และเข้าถึงอย่างรวดเร็ว เช่นต้นไม้ค้นหามีความเร็วเป็น [[สัญกรณ์โอใหญ่|O(log n)]]ส่วนตารางแฮชนั้นมีความเร็วในการเข้าถึงเป็น[[สัญกรณ์โอใหญ่|O(1)]]
 
 
{{โครงสร้างข้อมูล}}
 
[[หมวดหมู่:ประเภทข้อมูลอย่างย่อ]]
{{โครงสร้างข้อมูล}}
 
[[de:Menge (Datenstruktur)]]
393,742

การแก้ไข