ex23

ex23.md

@@ -8,7 +8,7 @@
 
 > 自豪地采用[谷歌翻译](https://translate.google.cn/)
 
-我们将研究的最终数据结构称为三叉搜索树（TSTree），它可以在一组字符串中的快速查找字符串。它类似于`BSTree`，但是它有三个子节点，而不是两个，每个子节点只是一个字符而不是整个字符串。在`BSTree`中，左子节点和右子节点是树的“小于”和“大于”的分支。在`TSTree`中，左子节点，中子节点和右子节点是“小于”，“等于”和“大于”的分支。这可以让你选取一个字符串，将其分解成字符，然后遍历`TSTree`，每次一个字符，直到找到它或者你到达了末尾。
+我们将研究的最后一个数据结构称为三叉搜索树（TSTree），它可以在一组字符串中快速查找字符串。它类似于`BSTree`，但是它有三个子节点，而不是两个，每个子节点只是一个字符而不是整个字符串。在`BSTree`中，左子节点和右子节点是树的“小于”和“大于”的分支。在`TSTree`中，左子节点，中子节点和右子节点是“小于”，“等于”和“大于”的分支。这可以让你选取一个字符串，将其分解成字符，然后遍历`TSTree`，每次一个字符，直到找到它或者你到达了末尾。
 
 通过将你要搜索的一组键拆成单个字符的节点，`TSTree`高效地使用空间换取时间。每一个这些节点将占用比`BSTree`更多的空间，但这允许你仅仅通过比较键中的字符来搜索键。使用`BSTree`，你必须比较每个节点的键和被搜索键中的大多数字符。使用`TSTree`，你只需要比较被搜索键的每个字母，当你到达末尾，就完成了。