Trie is an efficient information re

Trie is an efficient information retrieval data structure. Using trie, search complexities can be brought to optimal limit (key length). If we store keys in binary search tree, a well balanced BST will need time proportional to M * log N, where M is maximum string length and N is number of keys in tree. Using trie, we can search the key in O(M) time. However the penalty is on trie storage requirements.

Every node of trie consists of multiple branches. Each branch represents a possible character of keys. We need to mark the last node of every key as leaf node. A trie node field value will be used to distinguish the node as leaf node (there are other uses of the value field). A simple structure to represent nodes of English alphabet can be as following,

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

Trie เป็นโครงสร้างข้อมูลการเรียกข้อมูลที่มีประสิทธิภาพ ใช้ trie ค้นหาซับซ้อนสามารถนำขีดจำกัดสูงสุด (ความยาวของคีย์) ถ้าเราเก็บคีย์ไว้ในต้นไม้ค้นหาแบบทวิภาค BST สมดุลดีจะต้องใช้เวลากับ M * บันทึก N, M คือ ความยาวสตริงสูงสุด และ N คือเลขที่คีย์ในทรี ใช้ trie เราสามารถค้นหาคีย์เวลา O(M) อย่างไรก็ตาม โทษที่คือ trie เก็บความต้องการทุกโหน trie ประกอบด้วยหลายสาขา แต่ละสาขาแสดงอักขระได้คีย์ เราจำเป็นต้องทำเครื่องหมายโหนสุดท้ายของทุกคีย์เป็นโหนโหนดปลายสุด จะใช้ค่าในฟิลด์โหน trie เพื่อแยกโหนดที่เป็นโหนดสาขา (มีฟิลด์ค่าใช้อื่น ๆ) โครงสร้างง่าย ๆ เพื่อโหนตัวอักษรภาษาอังกฤษแทนได้ดังต่อไปนี้

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

Trie เป็นข้อมูลที่มีประสิทธิภาพโครงสร้างข้อมูลการดึง ใช้ Trie ซับซ้อนค้นหาสามารถนำวงเงินที่เหมาะสม (ความยาวที่สำคัญ) ถ้าเราเก็บกุญแจในต้นไม้ค้นหาแบบทวิภาคเป็น BST สมดุลที่ดีจะต้องใช้เวลาในสัดส่วนกับ M * log N ที่ M คือความยาวสตริงสูงสุดและ N คือจำนวนของปุ่มในต้นไม้ ใช้ Trie เราสามารถค้นหาที่สำคัญใน O (M) เวลา แต่โทษที่อยู่ในความต้องการจัดเก็บ Trie. โหนดของ Trie ทุกประกอบด้วยหลายสาขา สาขาแต่ละตัวละครที่เป็นไปได้ของคีย์ เราจำเป็นต้องทำเครื่องหมายโหนดสุดท้ายของคีย์ทุกใบเหลือง ค่าสนามโหนด Trie จะใช้ในการแยกความแตกต่างโหนดเป็นโหนดใบ (มีความหมายอื่นของสนามค่า) โครงสร้างที่เรียบง่ายที่จะเป็นตัวแทนของโหนดตัวอักษรภาษาอังกฤษสามารถเป็นดังต่อไปนี้

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

พยายามเป็นโครงสร้างข้อมูลสารสนเทศที่มีประสิทธิภาพ การพยายามค้นหาความสามารถนำวงเงินที่เหมาะสม ( ความยาวกุญแจ ) ถ้าเราเก็บกุญแจในต้นไม้ค้นหาทวิภาค , BST ที่สมดุลจะต้องการเวลาที่เป็นสัดส่วนกับ M * log n โดยที่ M คือความยาวสายสูงสุดและ n คือจำนวนของคีย์ในต้นไม้ ใช้ทรัย เราสามารถค้นหากุญแจใน O ( M ) เวลาอย่างไรก็ตาม โทษคือความต้องการกระเป๋าล

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