But can we make it more efficient in time with a tolerable space increment? We need to analyse the algorithm and the data structure of ternary search tree.

但是我们能在可容忍的空间使用增加上，进一步提高它的时间效率吗？我们需要分析三元搜素树的算法与结构。

youdao

Throughout the years, many kinds of data structure had been proposed and applied, for instance, hash tables, binary search tree, digital search tree, ternary search tree and so on and so forth.

在这些年间，有许多种不同的数据结构不断被提出和应用，例如哈希表、二分搜索树、数字查找树、三元搜索树等等。

youdao

SO algorithm USES Bucket List and Singly Threaded Ternary Tree to manage and search the terrain polygon.

SO算法利用桶表和单线索三叉树进行地形多边形的管理及各种检索工作。

youdao