กลับไปหน้าบทความ

อ่าน 1 นาที

โครงสร้างข้อมูลแบบแฮชทรี (โครงสร้างข้อมูลถาวร)

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

โครงสร้างข้อมูลแบบแฮชทรี (โครงสร้างข้อมูลถาวร)

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

Hash array mapped triesและCtriesเป็นเวอร์ชันที่ปรับปรุงแล้วของโครงสร้างข้อมูลนี้ โดยใช้การใช้งาน trie ประเภทเฉพาะ[ 1 ]

ดึงข้อมูลมาจาก " https://en.wikipedia.org/w/index.php?title=Hash_tree_(persistent_data_structure)&oldid=1264859772 "

สรุปเนื้อหา

ข้อมูลสำคัญจากบทความ

ข้อมูลสำคัญเกี่ยวกับ โครงสร้างข้อมูลแบบแฮชทรี (โครงสร้างข้อมูลถาวร)

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