Using this arrangement is equivalen

Using this arrangement is equivalent to implementing each R-way trie node as a binary search tree that uses as keys the characters corresponding to non-null links. By contrast, ALGORITHM 5.4 uses a key-indexed array. A TST and its corresponding trie are illustrated above. Continuing the correspondence described in CHAPTER 3 between binary search trees and sorting algorithms, we see that TSTs correspond to 3-way string quicksort in the same way that BSTs correspond to quicksort and tries correspond to MSD sorting. The figures on page 714 and 721, which show the recursive call structure for MSD and 3-way string quicksort (respectively), correspond precisely to the trie and TST drawn on page 746 for that set of keys. Space for links in tries corresponds to the space for counters in string sorting; 3-way branching provides an effective solution to both problems

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

ใช้การจัดเรียงนี้จะเท่ากับการใช้แต่ละโหน trie R ทิศทางเป็นต้นไม้ค้นหาแบบทวิภาคที่ใช้เป็นแป้นตัวอักษรที่สอดคล้องกับการเชื่อมโยงไม่ใช่ null โดยคมชัด 5.4 อัลกอริทึมที่ใช้เป็นเพียงดัชนีคีย์ การ TST และ trie สอดคล้องกันจะแสดงข้างต้น ต่อจดหมายที่อธิบายไว้ในบทที่ 3 ระหว่างต้นไม้ค้นหาแบบทวิภาคและอัลกอริทึมการเรียงลำดับ เราเห็นว่า TSTs ตรงกับ quicksort สาย 3 ทางแบบเดียวกับที่ BSTs ตรงกับ quicksort และพยายามสอดคล้องกับการจัดเรียงของ MSD ตัวเลขบนหน้า 714 และ 721 ซึ่งแสดงโครงสร้างการเรียกซ้ำ MSD และ quicksort สตริง 3 ทาง (ตามลำดับ), ตรงแม่นยำกับ trie และวาดหน้า 746 ชุดคีย์ที่ TST พื้นที่สำหรับการเชื่อมโยงในการพยายามที่สอดคล้องกับพื้นที่สำหรับเคาน์เตอร์ในการเรียงลำดับสายอักขระ แยก 3 ทางให้ใช่วิธีการแก้ปัญหาทั้งปัญหา

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

การใช้ข้อตกลงนี้จะเทียบเท่ากับการดำเนินการแต่ละโหนด Trie R-ทางเป็นต้นไม้ค้นหาแบบทวิภาคท​​ี่ใช้เป็นปุ่มตัวอักษรที่สอดคล้องกับการเชื่อมโยงการ null โดยคมชัดอัลกอริทึม 5.4 ใช้อาร์เรย์ที่สำคัญการจัดทำดัชนี TST และ Trie ที่สอดคล้องกันของแสดงดังกล่าวข้างต้น อย่างต่อเนื่องติดต่อกันทางจดหมายที่อธิบายไว้ในบทที่ 3 ระหว่างต้นไม้ค้นหาแบบทวิภาคและขั้นตอนวิธีการเรียงลำดับเราจะเห็นว่า TSTS ตรงตามลักษณะที่ 3 ทาง quicksort สตริงในลักษณะเดียวกับที่ BSTs สอดคล้องกับ quicksort และพยายามที่สอดคล้องกับการเรียงลำดับเอ็มเอส ตัวเลขในหน้า 714 และ 721 ซึ่งแสดงให้เห็นโครงสร้างโทร recursive สำหรับเอ็มเอสและ 3 ทาง quicksort สตริง (ตามลำดับ) สอดคล้องอย่างแม่นยำไป Trie และทีเอสทีวาดบนหน้า 746 สำหรับชุดของคีย์ที่ พื้นที่สำหรับการเชื่อมโยงในการพยายามที่สอดคล้องกับพื้นที่สำหรับเคาน์เตอร์ในสายการเรียงลำดับ; 3 วิธีการกำหนดการทำงานให้เป็นโซลูชั่นที่มีประสิทธิภาพในการแก้ปัญหาทั้ง

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

การจัดเรียงนี้จะเทียบเท่ากับการใช้แต่ละ r-way ทรัยโหนดเป็นไบนารีค้นหาต้นไม้ที่ใช้เป็นปุ่มตัวอักษรที่สอดคล้องกันจะไม่เชื่อมโยง null . โดยคมชัด , ขั้นตอนวิธี 5.4 ใช้คีย์ดัชนีอาร์เรย์ . พยายามที่ของและเป็นทั้งหมดเป็นภาพประกอบข้างต้น ทำจดหมายอธิบายไว้ในบทที่ 3 ระหว่างต้นไม้ค้นหาทวิภาค และขั้นตอนวิธีการเรียงลำดับ เราพบว่า tsts สอดคล้องกับวิธีที่ 3 สาย ควิกซอร์ตในลักษณะเดียวกับที่ bsts สอดคล้องกับควิกซอร์ตและพยายามสอดคล้องกับอัตโนมัติการเรียงลำดับ ตัวเลขบนหน้าแล้ว 721 ซึ่งแสดงวิธีการเรียกโครงสร้างและสตริงอัตโนมัติ 3 ทางควิกซอร์ต ( ตามลำดับ ) สอดคล้องถูกต้องกับทรัย TST วาดบนและหน้า 746 สำหรับชุดของคีย์ พื้นที่สำหรับการเชื่อมโยงในพยายามที่สอดคล้องกับพื้นที่เคาน์เตอร์ในสตริงการเรียงลำดับ วิธีที่ 3 แยกให้โซลูชั่นที่มีประสิทธิภาพ ทั้งปัญหา