Hash Table Data Structure : Purpose

Hash Table Data Structure : Purpose
To support insertion, deletion and search in average-case constant time
Assumption: Order of elements irrelevant
==> data structure *not* useful for if you want to maintain and retrieve some kind of an order of the elements
Hash function
Hash[ “string key”] integer value
Hash table ADT
Implementations, Analysis, Applications

ผลลัพธ์ (ไทย) 1:

แฮชตารางข้อมูลโครงสร้าง: วัตถุประสงค์To สนับสนุนการแทรก การลบ และค้นหาในกรณีเฉลี่ยคงเวลาAssumption: ลำดับขององค์ประกอบที่เกี่ยวข้องกับ== > โครงสร้างของข้อมูล * ไม่ * เป็นประโยชน์สำหรับคุณรักษา และรับสั่งขององค์ประกอบบางประการฟังก์ชัน Hashค่า integer Hash ["สายอักขระคีย์"]ตาราง Hash ADTโปรแกรมประยุกต์ Implementations วิเคราะห์

ผลลัพธ์ (ไทย) 2:

แฮโครงสร้างข้อมูลตาราง:
วัตถุประสงค์แทรกสนับสนุนToลบและค้นหาในกรณีเฉลี่ยเวลาคงAssumption:
สั่งซื้อขององค์ประกอบที่ไม่เกี่ยวข้อง ==> โครงสร้างข้อมูล * ไม่ * มีประโยชน์สำหรับถ้าคุณต้องการที่จะรักษาและเรียกชนิดของคำสั่งซื้อบางส่วน ในองค์ประกอบที่Hashฟังก์ชั่นHash ["ที่สำคัญสตริง"] ค่าintegerHashตารางADT Implementationsการวิเคราะห์การใช้งาน

ผลลัพธ์ (ไทย) 3:

โครงสร้างข้อมูลตารางแฮชมี
สนับสนุนการแทรก , ลบและค้นหาในกรณีที่ค่าคงที่เวลา
สมมติฐานเฉลี่ย : ลำดับขององค์ประกอบที่ไม่เกี่ยวข้อง
 = = > โครงสร้างข้อมูล * ไม่ * มีประโยชน์ถ้าคุณต้องการที่จะรักษาและเก็บบางชนิดของคำสั่งขององค์ประกอบ

กัญชาฟังก์ชันแฮช [ " คีย์ข้อความ " ] จำนวนเต็มค่า

ตารางแฮช ADT ระบบการวิเคราะห์การใช้งาน