As we know, in the tree the pointer

As we know, in the tree the pointers to the children elements are usually implemented with a left and right variable, because the maximum fan-out is fixed at two.

In a trie indexing an alphabet of 26 letters, each node has 26 possible children and, therefore, 26 possible pointers. Each node thus features an array of 26 (pointers to) sub-trees, where each value could either be null (if there is no such child) or another node.

How, then, do we look-up a word in a trie? Here is the method that, given a String s, will identify the node that corresponds to the last letter of the word, if it exists in the tree:

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

เรารู้ว่า ในแผนภูมิ ตัวชี้ไปยังองค์ประกอบเด็กได้มักจะใช้กับตัวแปรด้านซ้าย และขวา เพราะ fan-out สูงสุดคงที่ที่สองใน trie ที่ดัชนีตัวอักษร 26 ตัวอักษร แต่ละโหนมีเด็กไปได้ 26 และ ดังนั้น ตัวชี้ได้ 26 แต่ละโหนจึงมากมาย 26 (ตัวชี้ไปยัง) ย่อยต้นไม้ ที่แต่ละค่าอาจจะเป็น null (ถ้ามีไม่มีเด็กดังกล่าว) หรือโหนดอื่นแล้ว อย่างไรเราค้นหาคำใน trie นี่คือวิธีการที่ กำหนดเป็นสตริงที่ s จะระบุโหนที่ตรงสุดท้ายอักษรของคำ มีอยู่ในแผนภูมิ:

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

ที่เรารู้ว่าในต้นไม้ชี้ไปยังองค์ประกอบเด็กมักจะนำมาใช้กับตัวแปรทางซ้ายและขวาเพราะพัดลมออกสูงสุดคงที่สอง. ใน Trie ทำดัชนีตัวอักษร 26 ตัวอักษรแต่ละโหนดมีลูกที่เป็นไปได้ 26 และดังนั้นจึงเป็นไปได้ 26 ตัวชี้ แต่ละโหนดจึงมีอาร์เรย์ของ 26 (ชี้ไปยัง) ย่อยต้นไม้โดยที่แต่ละค่าอย่างใดอย่างหนึ่งอาจเป็นโมฆะ (ถ้าไม่มีเด็กดังกล่าว) หรือโหนดอื่น. วิธีการนั้นเราจะมองขึ้นคำใน Trie หรือไม่? นี่คือวิธีการที่ได้รับสตริง S, จะระบุโหนดที่สอดคล้องกับตัวอักษรตัวสุดท้ายของคำว่าถ้ามันมีอยู่ในต้นไม้:

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

ตามที่เราทราบ ในต้นไม้ตัวชี้เพื่อให้เด็กมีองค์ประกอบที่มักจะใช้กับตัวแปรด้านซ้ายและขวา เพราะพัดลมออกมาสูงสุดเป็นแบบคงที่สองในพยายามดัชนีตัวอักษร 26 ตัวอักษร แต่ละโหนดมี 26 เด็กที่สุด และ 26 ตัวชี้เป็นไปได้ แต่ละโหนดดังนั้นคุณสมบัติอาร์เรย์ของ 26 ( ตัวชี้ ) ย่อยต้นไม้ ซึ่งแต่ละค่าอาจเป็นโมฆะ ( ถ้าไม่มีลูก ) หรืออีกโหนดอย่างไรแล้ว เราดูแล้วเป็นคำที่พยายาม ? ที่นี่เป็นวิธีการที่ให้สาย จะระบุโหนดที่สอดคล้องกับตัวอักษรสุดท้ายของคำ ถ้ามันอยู่ในต้นไม้