โครงสร้างการค้นหาอย่างมีประสิทธิภาพนั้นจําเป็น สําหรับการดึงข้อมูลอย่างรวดเร็วในระบบคอมพิวเตอร์ โครงสร้างข้อมูลที่แตกต่างกันนั้นให้ประโยชน์ต่าง ๆ ขึ้นอยู่กับกรณีที่ใช้โดยเฉพาะในโปรแกรมที่มีความเร็วต่ํา

ตารางของแฮช

ตาราง HAH จะถูกใช้งานอย่างแพร่หลายในการหาช่วงเวลาแบบพิมพ์เล็กแบบเร็ว โดยจะใช้รูปแบบ RAW เพื่อใช้กําหนดค่าของปุ่มพิมพ์ต่าง ๆ เพื่อให้มีความซับซ้อนตลอดเวลา เช่น O( 1) สําหรับการค้นหา, ใส่ข้อมูล และลบปฏิบัติการภายใต้เงื่อนไขที่ตั้งไว้

อย่าง ไร ก็ ตาม ตาราง แฮช อาจ ทน ทุกข์ จาก การ ชน กัน ซึ่ง ต้อง ใช้ กลยุทธ์ ใน การ ชี้ขาด เช่น การ โซ่ ตรวน หรือ การ พูด ต่อ อย่าง เปิด เผย.

โครงสร้างข้อมูลไตร

ไม้ สน ที่ รู้ จัก กัน ด้วย ว่า ต้น ค้ํา เป็น โครง สร้าง ของ ต้น ไม้ พิเศษ ที่ ใช้ สําหรับ เก็บ สาย เสียง.

ในไตร แต่ละโหนดแทนอักขระ และเส้นทางจากรากเพื่อออกคํา ปฏิบัติการค้นหามีความซับซ้อนของเวลา สัดส่วนกับความยาวของกุญแจการค้นหา ทําให้สามารถคาดเดาได้และมีประสิทธิภาพสําหรับการค้นหาแบบสตริง

การ เปรียบ เทียบ และ การ ใช้ กรณี

  • [FLT: 0] Hash Tables: ดีที่สุดสําหรับความตรงกันอย่างรวดเร็วอย่างด่วน เช่น การจับ หรือทําดัชนีฐานข้อมูล (Cacing)
  • [FLT: 0] Tri: เหมาะกับการค้นหาก่อนกําหนด, อัตโนมัติสมบูรณ์ และพจนานุกรม
  • [FLT: 0]. trade-offs: HAH Tables เสนอให้ค้นหาได้เร็วขึ้น แต่มีความยืดหยุ่นน้อยลง ในขณะที่พยายามจัดทําข้อมูลตามลําดับ ด้วยค่าใช้จ่ายของการใช้งานหน่วยความจําที่เพิ่มขึ้น