A TST is a compact representation o

A TST is a compact representation of an R-way trie, but the two data structures have remarkably different properties. Perhaps the most important difference is that PROPOSITION F does not hold for TSTs: the BST representations of each trie node depend on the order of key insertion, as with any other BST.

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

TST เป็นการแสดงที่กระชับของ trie R-วิธีการ แต่โครงสร้างข้อมูลที่สองมีคุณสมบัติแตกต่างกันอย่างน่าทึ่ง บางทีความแตกต่างที่สำคัญที่สุดคือ F ที่โจทย์ไม่ได้ถือสำหรับ TSTs: แทน BST ของแต่ละโหน trie ขึ้นกับคำสั่งแทรกคีย์ เช่นเดียวกับ BST อื่น ๆ ใด ๆ

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

ทีเอสทีเป็นตัวแทนที่มีขนาดกะทัดรัดของ Trie R-วิธี แต่ทั้งสองโครงสร้างข้อมูลที่มีคุณสมบัติแตกต่างอย่างน่าทึ่ง บางทีอาจจะเป็นความแตกต่างที่สำคัญที่สุดคือข้อเสนอที่ F ไม่ถือสำหรับ TSTS: ตัวแทน BST ของแต่ละโหนด Trie ขึ้นอยู่กับคำสั่งของการแทรกที่สำคัญเช่นเดียวกับ BST อื่น ๆ

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

มีทั้งหมดเป็นตัวแทนกระชับของ r-way ทรัย แต่สองโครงสร้างข้อมูลที่มีคุณสมบัติแตกต่างกันมาก บางทีความแตกต่างที่สำคัญที่สุดคือเรื่องที่ F ไม่ถือสำหรับ tsts : BST เป็นตัวแทนของแต่ละปมทรัยขึ้นอยู่กับลำดับของคีย์แทรกด้วยใด ๆอื่น ๆ bst.