To help us avoid the excessive spac

To help us avoid the excessive space cost associated with R-way tries, we now consider an alternative representation: the ternary search trie (TST). In a TST, each node has a character, three links, and a value. The three links correspond to keys whose current characters are less than, equal to, or greater than the node’s character. In the R-way tries of ALGORITHM 5.4, trie nodes are represented by R links, with the character corresponding to each non-null link implictly represented by its index. In the corresponding TST, characters appear explicitly in nodes—we find characters corresponding to keys only when we are traversing the middle links.

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

เพื่อช่วยให้เราหลีกเลี่ยงต้นทุนพื้นที่มากเกินไปที่เกี่ยวข้องกับ R ทางพยายาม เราตอนนี้ถือว่ามีการแสดง: trie ค้นหาแบบไตรภาค (TST) แต่ละโหนมีใน TST อักขระ การเชื่อมโยงสาม และค่า การเชื่อมโยงที่สามตรงกับคีย์ที่มีตัวอักขระปัจจุบันมีน้อยกว่า เท่ากับ หรือมากกว่าของโหน ในพยายามวิธี R ของอัลกอริทึม 5.4 โหน trie จะแสดง โดยเชื่อมโยง R อักขระที่สอดคล้องกับแต่ละ implictly เชื่อมโยงไม่เป็น null แสดง โดยดัชนีความ TST ที่สอดคล้องกัน อักขระที่ปรากฏอย่างชัดเจนในโหน — เราค้นหาอักขระที่สอดคล้องกับคีย์เมื่อเรากำลัง traversing ลิงค์ตรงกลางเท่านั้น

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

เพื่อช่วยให้เราหลีกเลี่ยงค่าใช้จ่ายมากเกินไปพื้นที่ที่เกี่ยวข้องกับการวิจัยทางพยายามตอนนี้เราจะพิจารณาเป็นตัวแทนทางเลือกที่: Trie ค้นหา ternary (TST) ทีเอสทีในแต่ละโหนดมีลักษณะสามเชื่อมโยงและค่า สามการเชื่อมโยงสอดคล้องกับปุ่มที่มีตัวละครในปัจจุบันมีน้อยกว่าเท่ากับหรือมากกว่าตัวละครของโหนด ในการพยายาม R-วิธีของขั้นตอนวิธี 5.4 ต่อมน้ำ Trie ถูกแทนด้วยการเชื่อมโยง R กับตัวละครที่เกี่ยวข้องกับการเชื่อมโยงแต่ละ null ไม่ใช่ตัวแทน implictly โดยดัชนี ในทีเอสทีที่สอดคล้องกันของตัวละครที่ปรากฏอย่างชัดเจนในต่อมน้ำ-เราพบตัวละครที่สอดคล้องกับปุ่มเฉพาะเมื่อเรากำลัง traversing การเชื่อมโยงกลาง

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

ที่จะช่วยให้เราหลีกเลี่ยงมากเกินไป พื้นที่ ค่าใช้จ่ายที่เกี่ยวข้องกับ r-way ครั้ง ตอนนี้เราพิจารณาเสนอทางเลือก : ทรัยการค้นแบบไตรภาค ( TST ) ในทั้งหมด แต่ละโหนดมีการเชื่อมโยงตัวละคร สาม และ ค่า 3 การเชื่อมโยงสอดคล้องกับคีย์ ซึ่งปัจจุบันมีตัวละครน้อยกว่า เท่ากับ หรือมากกว่าของโหนดตัวอักษร ใน r-way พยายามขั้นตอนวิธี 5.4 , ทรัยโหนดจะแสดงโดย R เชื่อมโยงกับตัวละครที่สอดคล้องกับแต่ละที่ไม่ใช่ null ลิงค์ implictly แสดงโดยดัชนีของ ในทั้งหมดที่ตัวอักษรปรากฏอย่างชัดเจนในโหนดที่เราพบตัวอักษรที่สอดคล้องกับปุ่มเท่านั้น เมื่อเราเป็น traversing เชื่อมกลาง