อ่าน 1 นาที
โครงสร้างข้อมูลแบบแฮชทรี (โครงสร้างข้อมูลถาวร)
ในวิทยาการคอมพิวเตอร์ ต้นไม้แฮช (หรือ ไทร แฮช ) เป็น โครงสร้างข้อมูลถาวร ที่สามารถใช้ในการสร้าง เซต และ แผนที่ โดยมีจุดประสงค์เพื่อแทนที่ ตารางแฮช ใน...
โครงสร้างข้อมูลแบบแฮชทรี (โครงสร้างข้อมูลถาวร)
ในวิทยาการคอมพิวเตอร์ต้นไม้แฮช (หรือไทรแฮช ) เป็นโครงสร้างข้อมูลถาวรที่สามารถใช้ในการสร้างเซตและแผนที่โดยมีจุดประสงค์เพื่อแทนที่ตารางแฮชในการเขียนโปรแกรมเชิงฟังก์ชันล้วนๆในรูปแบบพื้นฐาน ต้นไม้แฮชจะเก็บค่าแฮชของคีย์ ซึ่งถือเป็นสตริงของบิต ไว้ในไทร โดยมีคีย์จริงและค่า (ถ้ามี) เก็บไว้ที่โหนด "สุดท้าย" ของไทร[ 1 ]
Hash array mapped triesและCtriesเป็นเวอร์ชันที่ปรับปรุงแล้วของโครงสร้างข้อมูลนี้ โดยใช้การใช้งาน trie ประเภทเฉพาะ[ 1 ]
สรุปเนื้อหา
ข้อมูลสำคัญจากบทความ
ข้อมูลสำคัญเกี่ยวกับ โครงสร้างข้อมูลแบบแฮชทรี (โครงสร้างข้อมูลถาวร)
ในวิทยาการคอมพิวเตอร์ ต้นไม้แฮช (หรือ ไทร แฮช ) เป็น โครงสร้างข้อมูลถาวร ที่สามารถใช้ในการสร้าง เซต และ แผนที่ โดยมีจุดประสงค์เพื่อแทนที่ ตารางแฮช ใน...